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The class of Schur-Agler functions over a domain T> C C d is defined as the 
class of holomorphic operator-valued functions on T> for which a certain 
von Neumann inequality is satisfied when a commuting tuple of opera- 
tors satisfying a certain polynomial norm inequality is plugged in for the 
variables. Such functions are alternatively characterized as those having 
a linear-fractional presentation which identifies them as transfer functions 
of a certain type of conservative structured multidimensional linear sys- 
tem. There now has been introduced a noncommutative version of the 
Schur-Agler class which consists of formal power series in noncommuting 
indeterminants satisfying a noncommutative version of the von Neumann 
inequality when a tuple of operators (not necessarily commuting) coming 
from a noncommutative operator ball are plugged in for the formal inde- 
terminants. Formal power series in this noncommutative Schur-Agler class 
in turn are characterized as those having a certain linear-fractional presen- 
tation in noncommuting variables identifying them as transfer functions 
of a recently introduced class of conservative structure multidimensional 
linear systems having evolution along a free semigroup rather than along 
an integer lattice. The purpose of this paper is to extend the previously 
developed interpolation theory for the commutative Schur-Agler class to 
this noncommutative setting. 

1. Introduction 

The classical setting. By way of introduction we recall the classical Schur class S 
of analytic functions mapping the unit disk D into the closed unit disk D. The operator- 
valued Schur class S{U, y) consists, by definition, of analytic functions F on B with values 
F(z) equal to contraction operators between two Hilbert spaces IA and y. In what follows, 
the symbol £(U, y) stands for the algebra of bounded linear operators mapping IA into y, 
and we often abbreviate C{U,U) to CilA). The class S(U,y) admits several remarkable 
characterizations. In particular any such function F(z) can be realized in the form 

F(z) = D + zC{I- zA)~ 1 B (1.1) 

where the connecting operator (or colligation) 

U 

is unitary, and where TL is some auxiliary Hilbert space (the internal space for the colliga- 
tion). From the point of view of system theory, the function (|1.1|) is the transfer function 
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of the linear system 

E = £fUV i x ( n + 1 ) = Ax(n) + Bu(n) 
\ y( n ) = Cx(n) + Du(n) 

It is also well known that the Schur-class functions satisfy a von Neumann inequality: 
if F G S(U,y) and T G £(/C) satisfies \\T\\ < 1, then F(T) is a contraction operator 
(\\F(T)\\ < I), where F(T) is defined by 

oo oo 

F{T) = Y J Fn®T n £ C{U®K,y ®K) if F(z) = ^F n z n . 

n=0 n=0 

There is also a well-developed interpolation theory for the classical Schur class. One 
convenient formalism which encodes classical Nevanlinna-Pick and Caratheodory-Fejer 
interpolation (see e.g. [ElESj) proceeds as follows. Making use of power series expansions 
one can introduce the left and the right evaluation maps 

oo oo 

F AL (T L ) = Y,T£F n and F AR (T R ) = £ F n T%, (1.2) 

n=0 n=0 

which make sense for F G S(U,y) and for every choice of strictly contractive operators 
Tl G C(y) and Tr G C(U). One can then formulate an interpolation problem with the 
data sets consisting of two Hilbert spaces Kl and K,r and operators 

T l g£(/C l ), TrZCQCr), X L ££(y,lC L ), 
Y L eC(U,IC L ), X R ejC(K R ,y), Y r g£(JC r ,U) 

as follows: 

Problem 1.1. Given the data as above, find necessary and sufficient conditions for exis- 
tence of a function S G S(U, y) such that 

(X L S) AL (T L ) = Y L and (SY R ) AR (T R ) = X R . (1.3) 



The answer is well known: Problem 11.11 has a solution if and only if there exists a 
positive semidefinite operator P G £(/Cl © K-r) subject to the Stein identity 

M*PM - N*PN = X*X - Y*Y 

where 
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X=[Xl X R ], Y=[Y[ Y R ] 



(1.4) 



Multivariable extensions. Multivariable generalizations of these and many other re- 
lated results have been obtained recently; one very general formulation introduced (see 
[HI |71E]) proceeds as follows. Let Q be a m x k matrix- valued polynomial 

qn(z) ... qifc(z) 



Q(z) 



q.mk(z) 



c d 



-<mxfc 



and let Pq G C d be the domain defined by 



V Q = {zeC d : \\Q(z)\\ <l} 



(1.5) 



(1.6) 
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For Li and y two separable Hilbert spaces, in analogy with the classical case it is nat- 
ural to define the Schur class for the domain Vq as the class Sci(U,y) of holomorphic 
£(U, y)-valued functions S on Vq such that HS^z)!! < 1 f° r an z £ Vq. We say that an 
S £ SQ(U,y) satisfies the Q-von Neumann inequality over Vq if [|5(Ti, . . . ,?d)|| < 1 for 
all commuting tuples (Ti, . . . ,Tj) of operators on a Hilbert space K, with ||Q(Ti, . . . , T^)|| < 
1. (Here the fact that [|Q(Ti, . . . ,Td)|| < 1 implies that the Taylor joint spectrum of 
(Ti,... ,T(i) is contained in T>q, so one can use a tensored version of the Taylor func- 
tional calculus to define S(T\, . . . ,T d ) — see (HJ.) We define the Schur- Agler class over 
Vq, denoted by SAQ(U,y), to consist of all S G <Sq(W, 3-0 which in addition satisfy 
the Q-von Neumann inequality over Vq. As was first understood for the tridisk case 



(Q(z 1 ,z 2 ,z 3 ) 
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), it can happen that the containment SAq(U, y) C SQ(U,y) is 

strict. It is this smaller class SAQ(U,y) which has a characterization analogous to 
and thereby can be interpreted as the set of transfer functions of some type of conservative 
linear system, namely (see |141 17]): an C(U,y) -valued function analytic on Vq belongs 
to the class SAq if and only if there exists an auxiliary Hilbert space Ti and a unitary 
operator 
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such that 

S(z) = D + C (I &9U - (Q(z) ® tyA)- 1 (Q(z) ® H)B. (1.7) 
Note that special choices of 

Q(z) = diag (z\, . . . , z d ) and Q(z) = [z\ z 2 ■■■ z d ] (1.8) 

lead to the unit polydisk Vq = 3 d and the unit ball Vq = M d of C rf , respectively. The 
classes SAq(U, y) for these two generic cases have been known for a while. The polydisk 
setting was first presented by J. Agler in [^j and then extended to the operator valued 
case in ^JJ|22]; see also [SI El HO]- The Schur- Agler functions on the unit ball appeared 
in |28j and later in ^ 1411 1341 |I] in connection with complete Nevanlinna-Pick kernels and 
in j!21 14U| in connection with the study of commutative unitary dilations of commutative 
row contractions; the Schur-Agler class for the unit ball case has the extra structure 
that it can be identified with the unit ball of the space of operator-valued multipliers 
over the Arveson space (the reproducing kernel Hilbert space over the unit ball B d C C d 
with reproducing kernel kd(z,w) = 1 _^ z w ^ ) — we refer to j2H] for a thorough review of 
the operator-valued case. The case when Vq is the Cartesian product of unit balls (of 
arbitrary finite dimensions) was considered in [30]. Schur- Agler-class functions on D rf and 
M d arise as the transfer functions of Givone-Roesser (see I42U32] ) and Fornasini-Marchesini 
(see (Hnjini]) systems, respectively, which satisfy an additional energy-balance relation (see 
|21j). In the general case, formula <J1-7|) can be interpreted as representing S as the transfer 
function of a more general type of multidimensional conservative linear system (see |15| 
Section 4] for more detail). 

An interpolation problem similar to Problem II. II has been studied in JH]- Interpolation 
conditions for this problem are the same as in (jl.3j) but Tj_, and Tr are now commuting 
(i-tuples satisfying conditions 



|Q(T L )|| < 1 and HQ^H < 1 



(1.9) 



and definitions of the left and the right evaluation maps are more involved and rely on 
the Martinelli kernel (see jHO] ) of the Taylor functional calculus |47| 148] . Similarly to the 
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one variable case, the problem has a solution if and only if there is a positive semidefinite 
operator P G C{(K L ) m QC R ) k ) subject to the Stein identity 



where X and Y are the same as in (jl.4|) and Mj and Nf are certain operators depending 
on Tl and Tr respectively (see |151 Theorem 1.4]). 

The noncommutative setting. System theoretical aspects of the above ideas has 
been extended recently |351 1161 117j to noncommutative multidimensional linear systems 
of a certain structure. These systems, called structured noncommutative multidimensional 
linear systems or SNMLSs in ^S]) have evolution along a free semigroup rather than 
along an integer lattice as is usually taken in work in multidimensional linear system 
theory, and the transfer function is a formal power series in noncommuting indeterminants 
rather than an analytic function of several complex variables. Furthermore, the transfer 
function of a conservative SNMLS satisfies a certain von Neumann type inequality which 
leads to the definition of a noncommutative Schur-Agler class associated with certain 
noncommutative analogues of the domains T>q (but where Q is restricted to be linear). 
The main result {171 Theorem 5.3] states that every noncommutative Schur-Agler function 
admits a unitary realization similar to (jl,7[) . The purpose of the present paper is to study 
related interpolation problems of Nevanlinna-Pick type in the noncommutative Schur- 
Agler class. 

The precise definitions and constructions involve a certain type of graph (an "admissible 
graph" as defined below). Let T be a graph consisting of a set of vertices V = V(T) and 
edges E = E(T). An edge e connects its source vertex s, denoted by s = s(e) G V, to its 
range vertex r, denoted by r = r(e) G V. Following |16j . we say that T is admissible if it 
is a finite (V and E are finite sets) bipartite graph such that each connected component 
is a complete bipartite graph. The latter means that: 

(1) the set of vertices V has a disjoint partitioning V = SOR into the set of source 
vertices S and range vertices R, 

(2) S and R in turn have disjoint partitionings S = U fe=1 S^ and R = (j^ =1 Rk into 
nonempty subsets Si,...,Sjc and R\ , . . . , Rk such that, for each Sk G Sk and 
r& G R k (with the same value of k) there is a unique edge e = e Sk ^ k connecting s k 
to r k (s(e) = s k , r(e) = r k ), and 

(3) every edge of T is of this form. 

If v is a vertex of T (so either v G S or v G R) we denote by [v] the path-connected 
component p (i.e., the complete bipartite graph p = T k with set of source vertices equal 
to Sk and set of range vertices equal to Rk for some k = 1, ... ,K) containing v. Thus, 
given two distinct vertices v\ , V2 G S U R, there is a path of T connecting v% to v-i if and 
only if [vi] = [v2\ and this path has length 2 if both x>\ and i>2 are either in S or in R and 
has length 1 otherwise. In case s G S and r G i? are such that [s] = [r], we shall use the 
notation e SjT for the unique edge having s as source vertex and r as range vertex: 



rn 



k 




(1.10) 



e Sjr G 22 determined by s(e<j jr ) = s, r(e Sjr ) = r. 
Note that e Sjr is well defined only for s G S and r £ R with [s] = [r]. 



For an admissible graph T, let Te be the free semigroup generated by the edge set E 
of r. An element of Te is then a word w of the form w = ej\r • • • e\ where each is an 
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edge of r for k = 1, . . . ,N. We denote the empty word (consisting of no letters) by 0. 
The semigroup operation is concatenation: if w = ej\r • • • e% and w' = e' N , ■ ■ ■ e'i, then ww' 
is defined to be 

ww' = ejv ■ • • eie' N , ■ ■ ■ e\. 

Note that the empty word acts as the identity element for this semigroup. On occasion 
we shall have use of the notation we -1 for a word w G Te and an edge e G E; by this 
notation we mean 

-l \ w ' iiw = w'e, 

we = < (1-11) 
I undefined otherwise. 

with a similar convention for e~ 1 w. By w T we mean ei---ejv, the transpose of w = 
e N ■■■ex. 

For each e G E, we define a matrix Ir,e = [-^r,e;s,r]s£S,r£_R (with rows indexed by S and 
columns indexed by R) with matrix entries given by 

wJ 1 «(•.'•> = «<o.*M), (1 . 12) 

I otherwise. 

We then define the structure matrix Zr(z) associated with each admissible graph T to be 
the linear form in the noncommuting indeterminants z = (z e : e £ E) given by 

Zr(z) = ^lr,ez e . (1.13) 

The latter function is the noncommutative analogue of Q(z) in (|1.5|) . However, if we let 
the variables (z e : e G E) in (|1.13|) commute, we pick up only special examples of the 
polynomial matrix functions Q(z), as will be clear from the Examples below. 

Example 1.2. Structure matrix for the noncommutative ball. In this case, we 
take the admissible graph T FM (where the label "FM" refers to Fornasini-Marchesini for 
system-theoretic reasons explained in |161 \17\ ) to be a complete bipartite graph having 
only one source vertex. Thus we take S FM = {1}, and R FM = E FM = {1, . . . , d} with 
s FM (i) = 1, r FM (i) = i, i.e., n = l,m = d. Thus we have 

I rFM i = [0 • • • 1 • • • 0] , 

where 1 is located in the i-th. slot. Thus, the structure matrix for the noncommutative 
ball case is given by 

d 

Z t fm(z) = I T FM^Zi = [zi ■■■ z d ] . 

i=l 

Note that when the variables zi,...,Zd commute, then the associated domain {z = 
{z\,. . . ,Zd). \\Z r FM(z)\\ < 1} is the unit ball in <C d . 

Example 1.3. Structure matrix for the noncommutative polydisk. In this case, 
we take the admissible graph T GR (where the label "GR" refers to Givone-Roesser for 
system-theoretic reasons explained in |161 117j ) to have d path-connected components with 
each path-connected component containing only one source and one range vertex. Thus, 
we take S GR = R GR = E GR = {l,...,d} with s GR (i) = i, r GR (i) = i and thus n = d = m. 
Then I^gr j is the d x d matrix with 1 located at the (i, i)-th. entry and with all other 
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entries are zeros. Therefore, the structure matrix for the noncommutative Givone-Roesser 
case has the diagonal form 



i=l 



Zl 



Zd 



If the variables zi, . . . ,Zd commute, then the associated domain {z = (zi , . . . , za) ■ 
\\Z r Gn(z)\\ < 1} is the unit polydisk in C d . 

Example 1.4. Full matrix block structure matrix. In this case, we take T fuU to be 
a general finite, complete bipartite graph. Thus we take S = {1, . . . , n}, R = {1,..., m}, 
and E = : i € S,j € R} with s fuI1 (i,j) = i, r fuI1 (i,j) = j where d = nm. Then 

Jpfuiifjj) is the d x d matrix with 1 located at the (i,j)-ih entry and all other entries are 
zeros. Thus the structure matrix for this case has the full-block structure 

• • • 2l,r 

Z-piull(z) = '■ '■ 

Z-n,l ' ' ' Z n ^ 

Example 1.5. The general structure matrix. Suppose that the admissible graph T 
has path connected components with source vertices Sk = {(k, 1), . . . , (k,rik)}, range 
vertices Rk = {(k, 1), . . . , (k,rrik)} and edge sets = {(k,i,j) : 1 < i < rik, 1 < j < m^} 
for k = 1, . . . , K. Define a graph T to have source vertex set 



s = u 



K Q 

k=l s k 



range vertex set 
and edge set 



R 



U k=1 Rk 



{(k,i) :l<k<K, 1 <i< n k }, 
{(k,j) :l<k<K,l<j<m k } 



{(k,i,j) : 1 < k < K, 1 < i < n k , 1 < j < m k } 



with s(k,i,j) = (k,i), r(k,i,j) 
matrix Zt(z) is given by 

z r (z) 



(k,j) for (k,i,j) G E. Then the associated structure 

Zfull,!^ 1 ) 

Z{ u \\,k{z k ) 



where we let z k denote the (n k •m/ c )-tuple of variables z k = (z ki i t j : 1 < i < n k ; 1 < j < m k ) 
and where 

2fc,l,l • • • Zk,l,- 



J full.k(Z 



z k,n k ,l 



Zk. 



is as in Example 11.41 for k = 1, . . . , K . 



By the definition of an admissible graph as a graph with path-connected components 
equal to complete bipartite graphs, we see that Example II .51 amounts to the general case. 
Thus, the case considered in the present framework corresponds (in the commutative 
setting) not to arbitrary polynomials (|1.5|) . but just to homogeneous linear functions in 
which case, the corresponding domain T>q is the Cartesian product of finitely many Cartan 
domains of type /. The proofs of realization and interpolation results in this particular 
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case are not substantially easier; however, most of needed constructions can be expressed 
in terms of uniformly converging power series rather than the Vasilescu's operator analogue 
of the Martinelli-Bochner kernel. Thus, the transfer to the noncommutative setting via 
noncommutative formal power series in this situation is much more clear. 

In what follows, C(U ,y)((z)} will stand for the space of formal power series F of the 
form 

F(z) = Fvz v , F v e C{U,y) (1.14) 

in noncommutative variables z = {z e : e € E} indexed by the edge set E of the admissible 
graph T, with coefficients F v equal to bounded operators acting between Hilbert spaces U 
and y. Here z® = 1 and z w = z eN z eN _ 1 ■ ■ ■ z ei if w = e^eN-i • • • Thus 

z w . z w> = z ww'^ z w . Ze = z we for w, w' £ T E and e E E. 

On occasion we shall have need of multiplication on the right or left by z" 1 ; we use the 
convention 

z w z -i = U we ^ if we ~ X G F E is defined; 
1 if we" 1 is undefined, 

where we use the convention (|1,11[) for the meaning of we -1 . We use the obvious analogous 
convention to define z~ 1 z w . 

Let T = (T e : e £ E) be a collection of bounded, linear operators (not necessarily 
commuting) on some separable infinite-dimensional Hilbert space JC (also indexed by the 
edge set E of T). We define an operator F(T) : U (g> K. — > y ® K. by 

F(T) := lim V F V ®T V 
veT E : \v\<N 

where T® = I?c and T v = T eN ■ ■ ■ T ei if v = ejv • • &\ (1-16) 

whenever the limit exists in the weak-operator topology. 1 In general there is no reason 
for the limit in Ijl.lfiJ) to exist; on the other hand if F is a polynomial in z, its action on 
noncommutative tuples is well defined. Alternatively, if T is a nilpotent tuple (so that 
F v = once the length \v\ of v is large enough), then the expression (|1.16|) is well defined. 
More generally, it is well defined if F{z) is a rational formal power series and the tuple T is 
in the domain of F{z) — see Take the function Zr as in (|1.13|) . define (according 

to p.lfijl ) the operator 

Zr(T) := J r ;e ® T e e £(e reR /C, e se5 /C) 

and introduce the noncommutative structured ball 

B V C{K) = {T = (T e ) eeS : T e e C(K) for e E E and ||Z r (T)|| < 1}. (1.17) 
Now we are in position to define the noncommutative Schur-Agler class. 



4n |17| the limit is taken in the norm-operator topology; the weak-operator topology is more convenient 
for our purposes here. 
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Definition 1.6. Given an admissible graph T, a formal power series (|1.14|) is said to 
belong to the noncommutative Schur-Agler class SAr(M,y) if, for each Hilbert space /C 
and each T = (T e ) eG E £ BrC(IC), the limit 

F(T) = lim V F v (g> T v (1.18) 

N^oo — ' 

veF E : \v\<N 

exists in the weak- operator topology and defines a contractive operator 

F{T):U®K^y®lC, \\F(T)\\<1. 

We remark that, for the noncommutative polydisk setting of Example II .31 Alpay and 
Kalyuzhnyi-Verbovetzkh in [fj| show that it suffices to check that the expression (|1.18|) is 
a contraction only for T G B^C{]C) with /C a Hilbert space of arbitrarily large but finite 
dimension. The noncommutative analogue of the unitary realization (|1.7j) for the Schur- 
Agler class SAr(M,y) was obtained in [Uj- To formulate the result we shall need some 
additional notation and terminology. 

First, given a collection TC = {TC p : p € P} of Hilbert spaces indexed by the set P of 
path-connected components of T, let 



Z r , H (z) = Y,Ir,H;eZ e (1-19) 

where Pc,H;e '■ ©rei? T~L[r] ~~ * ©sgs^m is given via matrix entries 

u , _ f lH [<e)] = Ih Hb)] if s = s(e) and r = r(e), 
[ir,H;e\s,r - j q otherwise. 

Furthermore, let z' = (z' e : e £ E) be another system of noncommuting indeterminants; 
while z e z e i ^ z e >z e and z' e z' e , ^ z ' e ' z 'e unless e = e', we will use the convention that 
z e z' e , = z' e ,z e for all e, e' S E. We also shall need the convention (|1.15|) to give meaning to 
expressions of the form 

i 



z'- x z v z' v ' z- 1 = {z v z- 1 ) ■ «-V u ') = z ve z' e V 



For F(z) of the form (j!.14|) . we will use the convention that 

F{zf = I ^ F v z v J := ^ F:z vT = ^ F* 



T Z . 



We also use the notation 

Rovj xeX M x = [M X1 ■ ■ ■ M XN ] , Col xeX M x 



M X1 



if X = {xi, . . . ,x N } 



for block row and column matrices with rows or columns indexed by the set X. 

Theorem 1.7. Let F{z) be a formal power series in noncommuting indeterminants z = 
(z e : e G E) indexed by the E of edges of the admissible graph V with coefficients F v £ 
C(iU,y) for two Hilbert spaces U and y. The following are equivalent: 

(1) F belongs to the noncommutative Schur-Agler class SAr(M,y)- 



INTERPOLATION IN THE NONCOMMUTATIVE SCHUR-AGLER CLASS 



9 



(2) There exist a collection Ti = {T~C P - p G P} of Hilbert spaces indexed by the set P 
of path- connected components V and a unitary operator 



'A 


B 




©seS^[s] 




®reRH[r] 
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D 




U 




y 



such that 

F{z) =D + C(I- Z v>H {z)A)- x Z T:H (z)B (1.20) 

where Zr,n is defined in (jl.lDj) . 

(3) There exist a collection of Hilbert spaces H = {7i p : p G P} and a formal power 
series 

H{z) = Row seS H s (z) G C(® s esH [s] ,y)((z)) (1.21) 

so that 

Iy - F(z)F(z'y = H(z) (I - Z T , H {z)Z T , H (z'y) H(z'y. (1.22) 

(4) There exist a collection of Hilbert spaces H = {TC P : p G P} and a formal power 
series 

G{z) = Col reR G r (z) G C(U, ® rBR H [r] )((z)) (1.23) 

so that 

Iu - F(z)*F(z') = G(zy {I - Zr^zyz^niz 1 )) G(z'). (1.24) 

(5) There exist a collection of Hilbert spaces TC = {7i p : p G P} and formal power series 
H(z) and G(z) as in (fTT^Tl) . (JT^) so that relations (Q2l . (Oi|) hold along with 

F(z) - F(z') = H(z) (Z r>H (z) - Zr, H tf)) G(z'). (1.25) 

A representation of the form (jl.2()|) with U = [q is called a unitary realization 
for F, or, in more detail in the terminology from a realization of F as the transfer 
function for the conservative Structured Noncommutative Multidimensional Linear System 
£ = {r, H,U, y, U} (see SectionElfor further details). Note that if F is of the form (jOljl . 
then representations (|1.22j) . (|1.24j) and (|1.25j) are valid with 

H(z) = C(I- Z v ^ n {z)AY l and G(z) = {I - AZr^))' 1 B. (1.26) 

Now we turn to the subject of the paper. We shall consider bitangential interpolation 
problems with the data set consisting of two Hilbert spaces ICl and ICr, two tuples Tl = 
\Th,e'- e G E} and Tr = {Tr^ : e G E} of operators acting on ICl and ICr respectively, 
and bounded operators 

X L :y^lC L , Y L :U^JC L , X R :JC R ^y, Yr:Kr^U. 

The pair (Tl,Xl) will be said to be left admissible (with respect to the Schur-Agler 
class SAr(l4,y)) if the left-tangential evaluation map (with operator argument) H 
(X L H) AL (T L ) given by 

(X L H) AL (T L ) = Tfx L H v (1.27) 

is well-defined (with convergence of the infinite series in the weak-operator topology) 
whenever H (z) = ^2 v& jr E H v z v is a formal power series of the form (11.211) appearing in the 
representation fll.22|) for a Schur-Agler class formal power series F(z) = ^2 ve:FE F v z v G 
SAr(p(,y)- Whenever this is the case, from the identity F(z) = D + H(z)Zr t n( z )P we 
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read off that then the left-tangential map is also well-defined on the associated Schur-Agler 
class formal power series F(z): 

(X L F) AL (T L ) = Tfx L F v = X L D + Y J T L ,e[( X LH s{e) Y L {T L )]B r{e) . (1.28) 

v£F E e€E 

Similarly, we say that the pair (Y R , T r ) is right admissible (with respect to the Schur- 
Agler class SAt(U, y)) if the right-tangential evaluation map (with operator argument) 
G i ^ (GY R ) AR (T R ) given by 

(GY R ) AR (T R ) = Y, G V Y R T V R (1.29) 

exists (with convergence of the infinite series in the weak-operator topology) whenever 
G(z) = YlveF E G v z v is a formal power series of the form (jl.23j) appearing in the represen- 
tation (|1.24|) for a Schur-Agler class formal power series F(z) = J2veF E 

F v z v eSAg(U,y). 

Using the identity F(z) = D + CZr,n( z )G(z) we then see that the right-tangential eval- 
uation map (with operator argument) is well-defined on the associated Schur-Agler class 
formal power series F(z) as well: 

(FY R ) AR (T R ) = FvY R T v R =DY R + Y, C s{e) [(G r(e) Y R ) AR (T R )]T R , e . (1.30) 

The connections between left and right point evaluation with operator argument given 
by ()1.27|) and ()1.29|) versus the tensor-product functional calculus given by (|1.18j) will be 
discussed in Section |21 We say that the data set 

V = {T L , T R , X l , Y l , X r , Y r } , (1.31) 

is admissible (with respect to 5^(^,3^)) if (Tl,Xl) is left admissible and (Y R ,T R ) is 
right admissible. We shall give examples and further details on admissible interpolation 
data sets in Section El below. 

Given an admissible interpolation data set (|1.31j) . the formal statement of the associated 
bitangential interpolation problem is: 

Problem 1.8. Find necessary and sufficient conditions for existence of a power series 
F E SAv{U,y) such that 

(X L F) AL (T L ) = Y L and (FY R ) AR (T R ) = X R . (1.32) 

To formulate the solution criterion we need some additional notation. Let 8 SyS i be the 
Kronecker delta function 




1 if s = s', 
otherwise. 
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For s E S and r £ R, define operators 

El,s = Col s / 6S . [ s ']=[s] ^s,s'Ik l '■ fcjj > @ 

s'eS:[s'} = [s] 

Col r , eR . [ r '] = [r] S r yI/C R '■ K-R — * @ K-R, 

r'£R:[r']=[r] 

Col s , eS . [ s ']=[r] T L,e s , >r : * (J) ^L, 

s'eS:[s']=[r] 

Col r / eii . [ r ']=[ s ] TR >es r , : /Cfl — > (J) /Cr. 



N r (T L ) = 
M S (T R ) = 

Define also the operators 

M, 



(1.33) 
(1.34) 
(1.35) 
(1.36) 



N r 



M S {T R ) 
N r (T L ) 



El 







M S (T R ) 



r'£R:[r']=[s] 

(s € S), 
(r £ 



(1.37) 
(1.38) 



N r (T L ) 

Theorem 1.9. There is a power series F £ SAr(p(, y) satisfying interpolation conditions 
(|1.32|) if and only if there exists a collection K = {K p : p £ P} of positive semidefinite 
operators 

K p E £((® S £S: [s]= P ^l) © (©rgi?: [r]=p^fl)) 

indexed by the set P of path- connected components ofT, which satisfies the Stein identity 

M*K [s] M s - ^2 X*K [r] N r = X*X - Y*Y, (1.39) 

s<ES r£R 

where M s and N r are the operators defined via formulas (|1.37j) , (jl.38|) and where 

X = [X* L X R ] and Y = [Y* Y R ] . (1.40) 



Let K = {K p : p £ P} be any collection of operators satisfying the conditions in Theo- 
rem Let us represent these operators more explicitly as 



k ;,lr 



i^p,LR 

K p ,b 



(1.41) 
(1.42) 



where 

K p ,L = , K P)R = [<5> r y] , K PtLR = [A S}r ] 

for s,s' £ S and r,r' £ R such that [s] = [s'] = [r] = [r'] = p and with 

$V e A^l), * P ,r' g £(/C K ), A s , r e C{Kr,K L ). (1.43) 

It turns out that for every collection K = {K p : p £ P} of positive semidefinite operators 
satisfying (|1.39|) , there is a solution F of the bitangential interpolation Problem 11.81 such 
that, for some choice of associated functions H{z) and G(z) of the form (jl.21j) and (|1.23|) 
in representations (|1.22[> . (JT2U), (fOH|) . it holds that 

(X L tf s ) AL (T L ) [(X L # S ,) AL (T L )]* = \P S)S , for a jS ' G 5: [a] = [4 (1.44) 

(X L # S ) AL (T L ) (G r Y R ) AR (T R ) = A s , r for s £ S; r £ R: [s] = [r], (1.45) 

[(G r Y R ) AR (T R )]* (G r ,YR) AR (T R ) = * r>r , for r,r> £ R: [r] = [r'\. (1.46) 
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Furthermore, it turns out that conversely, for every solution F of Problem II .81 with repre- 
sentations (|1.22f) . (|1.24|) . 1)1.25(1 (existence of these representations is guaranteed by Theo- 
rem ll.7[) . the operators K p defined via (|1.41|l - ()1.43|l and l|1.44|) - ()1.46|) satisfy conditions of 
Theorem 11.91 These observations suggest the following modification of Problem 11.81 with 
the data set 

V = {T L , T R , X l , Y l , X r , Yr, * S)S ,, $ ry , A s , r } . (1.47) 

Problem 1.10. Given the data T> as in (jl.47l) . find all power series F £ SAr(M, y) satis- 
fying interpolation conditions 1)1.32)1 and such that for some choice of associated functions 
H s and G r in the representations ((02]) . JOU), {E25J), the equalities ^TM^ - ^TM^i hold. 

In contrast to Problem 11.8) the solvability criterion for Problem 11.101 can be given 
explicitly in terms of the interpolation data. 

Theorem 1.11. Problem M . llA has a solution if and only if the operators HC p (p € P) given 
by (|1.41j) . 1)1.42)1 are positive semidefinite and satisfy the Stein identity ()1,39|) . 

Moreover, there exist Hilbert spaces A and A*, a collection of Hilbert spaces 7i = 
{Tip: p £ P} indexed by set of path- connected components P ofT, and a formal power 
series 

Sn(z) T, 12 (z) 
£21(2) £22(2) 



E(*) 





u 




y 




A* 




A 



from the noncommutative Schur-Agler class SAriU © A*, y © A) of the form 



U22 


U 23 ' 


+ 


U21' 


U 32 





u 31 



with 



Un 



A, 



U u U 12 U 13 
U21 U22 U23 
U31 u 32 



z 



T,H 



{z)U xl )- l Z. 



T.H 



[z)[U 12 U : 
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(1.48) 













U 




y 




A* 




A 



unitary and completely determined by the interpolation data set T> so that F is a solution 
of Problem M. 1CA if and only if F has the form 



F{z) = Eu(z) + Ei 2 (*) - T(z)E 22 (z; 
for a power series T(z) £ SAr{A, A*). 



T(z)£ 21 (z) 



(1.49) 



As a corollary we have the following less satisfactory parametrization of the set of all 
solutions of Problem 11.81 

Corollary 1.12. Suppose that we are given a noncommutative interpolation data setD as 
in 1)1.31)1 and let K be the set of all collections K = {K p : p € P} of positive semi-definite 
operators K p E £((ffi se s : [ s ]= p K,L)®{®reR- [r]=p^R)) which satisfy the Stein identity 1)1.39)1 . 
For each KgK, let 



^21 





u 




y 











be the characteristic function associated with K as in Theorem M.lli Then the formal 
power series F(z) = J2 v eT E TyZ v with coefficients T v S £(U,y) is a solution of Problem 
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1 1.8i if and only if there is a choice of K G K and a free-parameter formal power series 
T(z) in the Schur-Agler class SAr{A K , A^) so that F(z) has the form 

F{z) = T*(z) + Zf 2 (z)(I~ Af - T(z)Sf 2 (z))- 1 T(z)Sf 1 (z). 

There has been some work on noncommutative interpolation theory of the sort discussed 
here, but to this point it is not nearly as well developed as the commutative theory. All 
the previous work of which we are aware has been in the context of the noncommutative- 
ball case (see Example 11.21 above). In this case the Schur-Agler class SA-pFAi(U,y) can 
be identified with the space of contractive multipliers on a Fock space of formal power 
series in noncommuting indeterminants with norm-square-summable vector coefficients, 
a noncommutative analogue of the unit ball of analytic Toeplitz operators acting on the 
classical Hardy space (see |24| and the references there). In particular, Constantinescu 
and Johnson [2H] formulated and obtained a necessary and sufficient condition (in terms 
of positivity of an associated Pick matrix) for the existence of solutions for an interpolation 
problem of the form (when translated to our notation) F AR (Z{) = Wi (i = 1, . . . , N) for 
the class SAj-fm (C, C). A number of authors (see 0123122]) have analyzed noncommu- 
tative analogues of the Sarason formulation of interpolation for the noncommutative-ball 
setting; one approach for these problems is as an application of the Commutant Lifting 
Theorem developed by Popescu for this setting (see |H3 C?8 ) . A direction for future work 
is to understand the connections of our approach via evaluation with operator argument 
with the Sarason formulation and commutant lifting theory. We mention that a very gen- 
eral version of commutant lifting theory (with applications to new sorts of interpolation 
problems) has recently been worked out by Muhly and Solel |36| . 

The paper is organized as follows. After the present Introduction, Section [21 derives 
some consequences of the energy balance relations encoded in the conservative SNMLSs 
beyond what was derived in JJj which are needed in the sequel. These consequences are 
then used in Section to derive some necessary conditions for a given pair of operators 
(Xl,Tl) (or (Tr,Yr)) to induce a well-defined left (or right) tangential point evaluation 
with operator argument on a given noncommutative Schur-Agler class SAr(M,y)- Section 
HJthen establishes the criterion for existence of solutions in Theorems ll.9l and ll.lll Section 
El establishes a correspondence between solutions of Problem II . 101 and unitary extensions 
of a certain partially-defined isometry constructed from the data of the problem, while 
Section El then uses the idea of Arov-Grossman (see ^Oj) to obtain the linear- fractional 
parametrization for the set of all solutions of Problem II. 101 as described in Theorem ll.lll 
Sections @] |5] and El closely parallel the analysis of ^S] worked out for the commutative 
case. The final Section [7| discusses various examples and special cases. 

2. Conservative structured noncommutative multidimensional linear 

SYSTEMS 

Following |16U17j we define a structured noncommutative multidimensional linear system 
(SNMLS) to be a collection 

£ = {r, H, U, y, U} (2.1) 

where T is an admissible graph, H = {Tt p : p £ P} is a collection of (separable) Hilbert 
spaces (called state spaces) indexed by the path-connected components p of the graph T, 
where IA and y are additional (separable) Hilbert spaces (to be interpreted as the input 
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space and the output space respectively) and where U is a connection matrix (sometimes 
also called colligation) of the form 



U 



A B 






[Br] 








®reRH[r] 


C D 




[Cs] 


D 




U 




y 



(2.2) 



In case the connection matrix U is unitary, we shall say that 5] is a conservative or unitary 
SNMLS. Associated with any SNMLS 5] as in 1)2.1 J) is the collection of system equations 
with evolution along the free semigroup Te 



S: 



x s ( e )(ew) 
x s i(ew) 
y(w) 



Remark 2.1. Suppose that 



if sV s(e) 

Y, sf zsC s x s (w) + Du(w) for w£Te- 



{r, h, u, y, u} 



(2.3) 



(2.4) 



is another SNMLS with the same structure graph T and the same input and output spaces 
as in ()2.1)) and with the connecting matrix 



U 



'A B~ 




'[A,s] [B r ]' 








®r<=RH[r] 


C D 




. [Cs] D _ 




U 




y 



(2.5) 



The colligations X! and 5] are said to be unitarily equivalent if there is a collection 
T = { Y p : p £ P} of unitary operators T p : Tt p — ► TC P (for each path connected component 
p of r) such that 



(2.6) 



It is an easy computation to see that unitarily equivalent colligations have the same transfer 
functions. It is much less obvious that under certain minimality conditions (structure 
controllability and observability), the colligations having the same characteristic functions 
are unitarily equivalent (see )161 Theorem 7.2] for the proof). 



r€R^[r] 




A 


B 




'A 


B 






0" 


Iy_ 




C 


D 




c 


D 










It will be convenient to have the notation p i— > s p for a source-vertex cross-section, 
i.e., for each path-connected component p of T, s p is the assignment of a one particular 
source vertex in the path-connected component p. From the structure of the system 
equations 1)2. M)l and under the assumption that U is unitary (or more generally, under 
the assumption that U is contractive), we read off the following properties for system 
trajectories w >— > (u(w),x(w),y(w)) satisfying equations 1)2.3)) : 

x s (e S:r w) is independent of s for any given r £ R and w G Fe, (2-7) 
Y, \\x S[r] {e S[r] ,rw)\\ 2 - \\x(w)\\ 2 < \\u(w)\\ 2 - \\y(w)\\ 2 , (2.8) 

r£R 

x s ,(ew) = if s' / s(e). (2.9) 
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We may then compute 

^||x( eU ;)|| 2 =^^||^(eu;)|| 2 

= ^W x <e)(^)f (EH) 

= E X] \\x s (e s , r w)\\ 2 

p£P seS and rG-R: [s]=[r] 

= E E ^JK( e w^)H 2 ( b y (22}) 

pGPrSR: [r]=p 

where we have set n Sp equal to the number of source vertices s in the path-connected 
component p of T. If we now set Ng equal to the maximum number of source vertices in 
any path-connected component of T 

N s = max{n Sp : p G P}, (2.10) 

then 

E^n™>ii 2 = E E j%\\*.,K,^f 

e£E b pePr: [r]=p 

<J] J] lk Sj ,( e Sp ,rW)|| 2 

pgp r : [r]=p 
= E W X s P { e s p ,rW)\\ 2 

< \\x(w)\\ 2 + \\u(w)\\ 2 -\\y(w)\\ 2 (by (HI). 
Summing over all words w of a fixed length n and then multiplying by Ng n then gives 

E ^+tIi-mii 2 - E ^ii^mii 2 

ui: |ui|=n+l Sf UI: |uj|=n -5 

^ E ^»K«on a - E ^ii^hh 2 - ( 2 -n) 

w:\w\-n " to : | to | =n ° 

If we now sum over n = 0, 1, . . . , N, the left-hand side of (|2,11|) telescopes and we arrive 
at 



12) 



E -iiK-)ii 2 -K0)ii 2 < E tLh-)h 2 - E -LiiyHii 2 - (2- 

w: \w\=N+l ly S w:\w\<N ly S w : \w\<N iV 5 

In particular, we get the estimate 

E -iii^Hii 2 <iw0)ii 2 + E iM-)ii 2 - 

w: \w\<N iV S to: \w\<N iV 5 

Letting iV — > oo then gives 

E ii^h 2 * ii^n 2 + E i ii-hii 2 (2.i3) 

for all system trajectories (u,x,y) of the SNMLS 5] as long as the connection matrix U 
satisfies IIUII < 1. 
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If {u(w)} 

weFe ^ s a ^-valued input string and x(0) the initial state fed into the system 
equations to produce a 3^-valued output string {y(w)} w£ ^ E and if we introduce the formal 
Z-transform of the {u(w)} we p E and {y(w)} we: p E according to 

u(z) = < w > w , y( z ) = E y^ zW > 

then it follows that 

y(z) = C(I - Z TiH {z)A)- l x{%) + F s (z) • u{z) (2.14) 

where Fs(z) is the formal noncommutative power series with coefficients in £,(14, y) given 
by 

Fv{z) = D + C(I-Z v ^z)A)- x Z v , n (z)B (2.15) 

oo 

= + Y2 ^ <s ( e iv)^r(e J v), s(ejv_i) "'' ^-r(e 2 ),s( e i)^ r ( e i) Ze N Z e N -l "' z e 2 z e 1 

N=\ ei,...,e N eE 

with Zy^h given by ()1.19|) . In particular, if we take the initial state x(0) equal to 0, 
we obtain the relation y(z) = (z) ■ u(z) between the Z-transformed input signal u(z) 
and the Z-transformed output signal y(z). We shall call F^(z) the transfer function of 
the SNMLS £ (see [THJ CZ]). The assertion of Theorem O then is that a power series 
F belongs to the noncommutative Schur-Agler class SAr(l4,y) if and only if it is the 
transfer function of a conservative SNMLS XI of the form (|2.1j) . 

Remark 2.2. For future reference, we note that the action of Fj^{z) on a vector u € U, 
namely 

Fv(z) = D + C(I-Z r , n (z)A)- 1 Z r , n (z)B : u - y 
is the result of the feedback connection 



'A 


B 




~h 




~h'~ 


C 


D 




u 




y 



h = Z v ,H{z)h' 



where h G ©seS^fs] an d h' G ®reBH\r\- 

Remark 2.3. For the special case where n Sp = 1 for each path-connected component and 
U is isometric, it is easily verified that one gets equality in (|2.11|) and (|2.12|) . Thus, in 
this case N$ = 1 and (|2.13|) holds with N$ = 1. All this has already been noted in J2j 
(see Remark 5.14 there) where such graphs G are called row-sum graphs. A particularly 
nice case of a row sum graph is a Fornasini-Marchesini graph (a row-sum graph with 
one path-connected component) — see Example 11.21 Then the system and the associated 
noncommutative function theory have a particularly nice structure — see |38l 124j . 

3. Admissible interpolation data sets 

With these preliminaries out of the way, we now turn to the issue of identifying large 
classes of examples of left-admissible and right-admissible pairs (Tl,Xl) and (Yr,Tr) for 
a general admissible graph T. In particular, we shall see that the class of interpolation 
problems covered in Problem II. 81 and II .11)1 is nonempty 

We first note the following relations (stated here without proof) between left and right 
evaluation with operator argument (|1.27|) and (|1.29j) and tensor-product functional calcu- 
lus (PH|) . 
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Proposition 3.1. Assuming that all the functional evaluations below exist, we have the 
following relations among tensor-product evaluation with operator argument (jl.l8|) . left 
evaluation with operator argument (|1.27|) and right evaluation with operator argument 

OH). 

(1) Let F(z) = ^2 ve: p E F v z v be a formal power series with coefficients in C(U,y) and 
let T = (T e : e G E) be a tuple of operators on the space /C . Define a new power 
series F~(z) by 

F~(z)= F v^ V ^ F (z)= E F «* V - 

Denote by (F~ (g) Iic)(z) the power series 

(F~®I K )(z) = £ (F v t®Ik)z v . 
v&f e 

Then 

(F~ ® Iic) AL (Iy ®T) = F(T) = ® I K ) AR (I U ® T). (3.1) 

(2) If f(z) = YlveFs f yZV ^ s a f orma l power series with scalar coefficients (so f v &C 
for all v G Te ), then 

(/~ ® IkT L (T) = f(T) = (r ® /x:) Afl (T). (3.2) 

(3) // f(z) = ^2 ve jr E f v z v is a formal power series with scalar coefficients as in #2 
above and if x is a vector in JC, then 

f(T)x = {x-r) AL (T). (3.3) 

(4) If F(z) = "52 V £F E F v z v is a formal power series with coefficients F v G C{U,y), 
A = (A e ) e is a tuple of complex numbers considered as operators on C, and Xl G 
£>{y-,K<L) and Yr G C(Kr,U), then 

(X L F) AL (\.I KL ) = X L F(\), (3.4) 

(FYr) aR (X ■ I/c R ) = F(X)Yr. (3.5) 

Remark 3.2. The left-side of (|3.3jl is the type of point evaluation used by Rosenblum- 
Rovnyak to formulate the so-called Nudelman interpolation problem in (331 - Relation 
(|3.3|) shows how this type of interpolation condition can be converted to the version of 
Nudelman interpolation for the classical case used in l_8j . An alternative extension of the 
Rosenblum-Rovnyak Nudelman problem to the formal power series setting is given in [HH] . 
In the sequel we shall have use of only part (4) of Proposition 13. II 

By definition, a formal power series F{z) = ^2 V& ^ E F v z v is in the Schur-Agler class if 
and only if F(T) (defined via is a contraction for all T G Bp(/C). Given operators 

X L G C{y,K L ) and Y R G C(K R ,U) and operator tuples T L G C{K, L ) nE and T R G C(fC R ) nE 
(here we use ue to denote the number of edges e G E for the admissible graph T), the 
hope would be that (Tl,Xl) would be left admissible as soon as Tl G ByC{K,l) and 
that (Y R ,T R ) would be right admissible (with respect to SAr(M,y)) as soon as T R is in 
BrC{K, R ). As we shall see below, this is indeed correct in some special cases while we 
obtain only partial results in this direction for the case of a general admissible graph T. 
We begin with the situation of part (4) in Proposition 13.11 
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Proposition 3.3. Suppose that F(z) = Y2 ve: p F v z v is a formal power series in the class 
SAr(M,y) and suppose that A = (X e )e^E is a tuple of complex numbers. Then: 

(1) Suppose that Xl G C(y,K,L) and that we let Tl be the tuple of scalar operators 
Tl = A • Ijc l = (A e • I]Q L )e&E- Then (A e • Ijc l ,Xl) is left admissible whenever 
||Z r (A)||<l. 

(2) Suppose that Yr G C[Kr,U) and that we let Tr be the tuple of scalar operators 
Tr = A ■ I;c L = (A e • Ijc L )e£E- Then (Yr,X • Ijc r ) is right admissible whenever 
IIMA)||<1. 

(3) Suppose that the hypotheses of parts (1) and (2) hold with Kl = y and = Iy 
and with K,r = IA and Yr = In . Then 

F AL (X-Iy)=F AR (X-I u ) (3.6) 

Proof. This is an immediate consequence of relations (|3.4|) and (|3.5j) in Proposition 13.11 
and the definitions. □ 



We next explore the function of the scalar-tuple variable A = (Ai, . . . , X nE ) a little 
further. To simplify notation, in the statement of the next result we label the edges of the 
graph G by the letters 1,2, ... ,d where d = ue is the number of edges of G. Then words in 
J~E have the form w = i^iN-i • • • h where each i£ e {1, . . . , d}. If F(z) = Ylv&r E FvZ v is 
a formal power series with coefficients in £(U,y), the function -F a (A) of the scalar d-tuple 
(Ai, . . . , Xd) given by either the left-hand side or the right-hand side of QM.fij) (under the 
assumption that the series converges) can be expressed as 



F a (A) = £ F^iuf = £ 



£ ft 

v. uSa 1 (n) 



\ n 



n£Z° 



where we have introduced the abelianization map a: — > 1&. given by 

a(ijv • • -h) = (ni, . . . ,n d ) if nj = #{£ : i£ = j} for j = l,...,d, 

where A" = Xi N • • • A^ if v = ijy • • • i\ and where A n = A" 1 • • • A^ d if n = (m, . . . , rid), and 
where we have set 

K = E p v 

v: t)£a _1 (n) 

If jP G SAr(M,y) then necessarily F a is analytic on T>z & where Zf{X) is just the abelian- 
ization of the structure matrix Z-p(z) for T. For a general matrix-valued polynomial Q(A) 
in the commuting variables A = (Ai, . . . , A^), the associated commutative Schur-Agler class 
SAQ(U,y) was defined in ^3] to consist of holomorphic functions A i— > F(X) defined on 
the domain Vq : = {A G C d : ||Q(A)|| < 1} such that ||-F(T)|| < 1 for any commuting 
d-tuple of operators (T\, . . . , T d ) on K, such that Q(Ti . . . , Td)\\ < 1. For the special case 
where Q is taken to be the abelianized structure matrix Q(A) = Z^(X), then we see that 
the the set of commuting d-tuples T with ||Zp(T)|| < 1 is just the intersection of BrC(IC) 
with commutative operator tuples. A consequence of Lemma 1 from (Hj is that a com- 
muting d-tuple T = (Ti , . . . , Td) has its Taylor spectrum in the domain T>zf whenever 
||Zp(T)|| < 1. Moreover, as is a linear polynomial, the associated domain T>z* is a 
logarithmically convex Rinehardt domain, and the functional calculus with operator argu- 
ment defined via the Taylor functional calculus can equivalently be carried out by using 
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power series centered at the origin (see ^3 Remark 2.2]). Hence, if Tl = {TL,j)j=\,...,d is 
a commuting d-tuple of operators on /C and Xl G C{y,K,i), then 

(X L F) AL (T L ) = T V L X L F V = Y, T 1^lK = (X L F a ) AL (T L ) (3.7) 

where (XlF & ) aL (Tl) is the functional calculus with commuting operator argument used in 
|15j . We conclude that: if the formal power series F(z) G C(U,y)((z)) is in the noncom- 
mutative Schur-Agler class SA.r(U,y), then its abelianization F a (X) is in the commutative 
Schur-Agler class SAzf associated with Q(A) := Z*(X) as defined in ^3]- Moreover, we 
see that the pair (Xl,Tl) is left admissible whenever Tl = (Tl,i, ■ ■ ■ , ?Ld) is a commu- 
tative operator-tuple in BrC(JC), and then, from the identity (|3.7|1 . we see in addition 
that 

(X L F) AL (T L ) = (X L F a ) AL (T L ). 
More generally, if Tl = (Tl,i, ■ ■ ■ , Tl jC i) is a commuting operator-tuple with Taylor spec- 
trum contained in £>z a > one can use Theorem 2.1 from |25| to see that then Tl is similar to 
a commuting operator-tuple T' L satisfying ||Zp(T£)|| < 1, and hence (Xl,Tl) is admissible 
in this case as well. We have arrived at the following result. 

Proposition 3.4. Suppose that F(z) = Y^veT F v z v is a formal power series in the class 
SA r (U,y). 

(1) Suppose that Xl G C(y, JCl) and that Tl = (Tr,,i, • • • , TL,d) is o commutative tuple 
of operators on Kl with Taylor joint spectrum a ' Taylor^ l) contained in T> z* ■ Then 
the pair (Tl,Xl) is left-admissible. In particular, (Tl,Xl) is in left- admissible 
whenever Tl is a commutative tuple in ByC{Kl)- 

(2) Suppose that Yr G C(K.r,U) an d that Tr = (Tr 5 i, . . . , Tr ^) a commutative tuple 
of operators on KLr with Taylor joint spectrum contained in T>z & ■ Then the pair 
(Yr, Tr) is right-admissible. In particular, (Yr, Tr) is right- admissible whenever 
Tr is a commutative tuple in B^C(1Cr). 

Proof. Statement (1) follows from the discussion immediately preceding the statement of 
the Proposition. A completely parallel argument proves statement (2). □ 

We now give a sufficient condition for left-admissibility for the general case. 

Proposition 3.5. Suppose that V is an admissible graph, T = {T e : e G E} is a tuple of 
operators on the Hilbert space ICl and that Xl G C(y,K.L)- Set p r L = 1/Ns with N$ 
defined as in (|2,1()|) . Then a sufficient condition for the pair (Tl,Xl) to be left admissible 
with respect to the Schur-Agler class SAr(U,y) is that 

Y Pr^WXtTrkfy < oo for all k G K L . (3.8) 

Proof. Suppose that H(z) = YIv^Fe ^ vZ,V * s °^ the f° rm P-21|) in a representation (|1.22|) 
for a Schur-Agler class formal power series F(z) as in ()1.23|) . Then 

H(z) = C(I-Z r , H (z)A)- 1 

where F(z) = D + C(I — Zr j T-i(z)A)~ 1 Zr.i-c( z )E is a unitary realization for F(z). Let 
x G ©seS^[s]- Then from (|2.14|) which now takes the form 

y(z) = H(z)x(%) + F(z) • u(z) 
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we see that the coefficients H v x of H{z)x amount to the output string y(v) = H v x as- 
sociated with running the SNMLS S = (T,Ti,U,y,\J = [c d]) with zero input string 
u(v) = for all v G Te and with initial state x(0) = xq. Hence, from (|2.L-{|) we see that 



Pr^WHvxWy < \\ x o\\ 2 < 



oo. 



Hence 



N 

E E 



T V L X L H v x , k 



K L 



E 



M/2tt -\v\/2 Y*T* v h 

Pt'l h vXq, p r ' L " A L i L k 



y 




1/2 



Pri l \\XlTrk\ 
and it follows that (Tl,Xl) is left-admissible as wanted. 



< oo. 



□ 



Given an admissible graph T, we can always associate a new graph T FM of Fornasini- 
Marchesini type (as in Example ll,2|) by letting T FM be the admissible graph of Fornasini- 
Marchesini type having the same edge set E as V. This notation appears in the next 
corollary. 

Corollary 3.6. Let V be an admissible graph with associated p r L = 1/N$ given by (|2.1()|) . 

let Tl = (Tk ie ) eg £ be a tuple of operators in £{K,l) and let Xl G Ciy^lCi). Then a 
sufficient condition for (Tl,Xl) to be admissible is that \\Z t fm(Tl)\\ < ^/pr,L, i-e., that 

|| roweeeT^ell < ^pr,L- 

In particular, if V is a Fornasini-Marchesini graph (see Example then (Tl,Xl) is 

left admissible with respect to SAr(l4,y) whenever Tl G BtC(K,l)- 



Proof. Set r := \\Z GFM (T L )\\ = \\ [T L>ei T L . 

Z g fm{T)* 



t'2 



Ti jed ] || . Then the operator 



L L,e d . 

also has norm r. Hence, for each k G KLl we have 



E W T te 



l 2 <r 2 ||A;|| 2 



e&E 



and, more generally, 

E 

v: \v\=N+l 

An easy induction argument then gives 



T L v kf < r 2 



E 



i*W ;„||2 



v&r E : \v\=N 



E W T L k \\ 2 < r 2JV ||fe|| 2 

v€lTe '■ \v\=N 



and hence also 



E 

ve^E ■ \v\=N 



X* L T^k\\ 2 <r 2N \\Xl\\ 2 \\k\\ 2 . 
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Hence 



2N 



E E iw*r*ii a < ira 2 w 2 ■ E 

N=0 V £F E : \v\=N N=0 \\ Pr > L . 



< OO 



if r < y^oTT- An application of the criterion (|3.8j) from Proposition 13 . 51 now completes the 
proof of Corollary 13,61 □ 

Given an admissible graph T together with a tuple of operators Tr = (Tu >e ) ee E of oper- 
ators on a Hilbert space ICr and an operator Yr G C(ICr,U), there is a sufficient condition 
for right admissibility of the (Yr, Tr) in the sense of (|1.29|) dual to condition ()3.8|) which 
can be obtained as follows. Note that weak convergence of the series YlveF E F v YrT r is 
equivalent to weak convergence of the adjoint series 

E t r y rK = E Tfnn-r 

which has the same form as (|1.27(l with T R in place of Tl, Y r in place of X L and F* T in 
place of F v . To apply the results on left-admissibility to get results on right admissibility, 
we wish to consider (T R , Y R ) as a left pair acting on the formal power series 



in place of F(z) = YLvef ^ v z v . We know from Theorem 11.71 that the formal power 
series F(z) = Y^v&F E FvZ v is in the Schur-Agler class SAr(U,y) if and only if F(z) has 
a representation (|1.20|) with U = [cB] unitary. If F(z) has the form (|1.20jl . then we 
compute 

F{zY = E F> vT 
ver E 

= D* + B*Z rtH (z)*(I - A*Z T ^ H (z)*)- 1 C* 

= D* + B*(I - Z t ,h(z)*A*)- 1 Zt,h{zTC*. 

This suggests that, given a SNMLS S = (T,H,U,y,XJ) as defined in (J2.1|) . we define a 
dual SNMLS £' = (r', H, y, U, U') where 

(1) the admissible graph T' for XI' is the same graph as the admissible graph T, but 
with the source vertices for T taken to be the range vertices for V and with the 
range vertices for T taken to be the source vertices for V; thus the set of path- 
components remains unchanged: P' = P, and 

(2) the connection matrix U' for S' is simply the adjoint 

U' = U* 

of the connection matrix U for XI. 

Then it is easily checked: if F(z) is the transfer function of the SNMLS S, then F(z)* is 
the transfer function of the SNMLS S'. Moreover X is conservative (i.e., U is unitary) 
if and only if S' is conservative (i.e., U' = U* is unitary). By the equivalence (1) 
(2) in Theorem 11.71 we conclude that: the formal power series F(z) = YlveFs F v z v is 
in the Schur-Agler class SAr(^,y) if and only if its adjoint F(z)* = Xy«gy F 

F 



'A* 


C*~ 




©rG-R^[r] 






B* 


D* 




y 




U 



-z is in 
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the Schur-Agler class SA.r>(y,M), where V is the reflection ofT induced by interchanging 
source vertices with range vertices. 

A consequence of this analysis is that we have the following analogues of Proposition 
13.51 and Corollary 13.61 We leave the details of the proof to the reader. In the statement of 
the theorem we use the notation 

ur = max{n rp : p G P} (3.9) 
where n rp is the number of range vertices in component P of the graph G. 

Proposition 3.7. Let T be an admissible graph with associated constant pr,R '■= l/ n R 
with ur as in (|3,9|) . let Tr = (T^ e ) e ^E be a tuple of operators acting on a Hilbert space 
K.r and let Yr G C{K.r,U). Then a sufficient condition for the pair (Yr,Tr) to be right 
admissible in the sense of (jl.29j) is that 

p^ R \\Y R T v R k\\ 2 < oo forallkeKR. (3.10) 

v&Te 

For the statement of the following corollary, we use the notation Y FM to denote the 
dual of the Fornasini-Marchesini graph r^*^ associated with T; thus T FM has a single 
range vertex {ro}, the same edge set E as does V and the source- vertex set taken also 
equal to E and with each edge e considered to have source itself e and range ro. The 
associated structure matrix Zr(z) is then a column 

Z-pFM' (z) 

where d = he is the number of edges. 

Corollary 3.8. Let T be an admissible graph with associated pv,R = given by (|3.9|) . 

let Tr = (TR <e ) e £E be a tuple of operators in C{Kr) and let Xr £ £(JCr,U). Then 
a sufficient condition for (Yr,Tr) to be right- admissible is that \\Z g fmi(Tr)\\ < y/pr,R- 
In particular, if V = Y FMl is itself the reflection of a Fornasini-Marchesini graph, then 
(Yr,Tr) is right admissible whenever Tr £ BrC(fC). 

4. The solvability criterion 

In this section we prove the necessity part of Theorem 11.91 First we need to note the 
following elementary properties of evaluations (|1.27j) and 1)1. 29|) . 

Lemma 4.1. Let T = {T e : e £ E} and T' = {T' e : e G E} be tuples of bounded linear 
operators acting on Hilbert spaces K, and 1C' , respectively. 

(1) For every constant function W(z) = W G C(IC',IC), 

(Wf L (T) = (W) AR (T') = W. (4.1) 

(2) For every F G C(U,K)((z)), and F G C(K',y)((z)), W G C(U',U) and W G 

c(y,y). 

(F ■ W) AL (T) = F AL (T) ■ W and (w ■ F^j ^ (T r ) = W ■ F AR (T') (4.2) 
whenever F AL (T) and F AR (T') are defined. 



Zei 
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(3) For every F and F as in part (2) and every e G E, 

(F(z)z e ) AL (T)=T e -F AL (T) and (z e F(z)) hR ' {T 1 ) = F AR {T') ■ T' e (4.3) 

whenever F AL (T) and F AR (T') are defined. 

(4) For every choice of F G £)((*)) and of F G C(U',U)((z)) 

(F ■ F\ AL (T) = (F AL (T) • F) AL (T) (4.4) 

whenever F AL (T) and (F AL (T) • F) AL (T) are defined. 

(5) For every choice of F G £(y,^)((z)) and o/F G C(K' ,y)((z)), 

' F ■ f) AR (T') = (F • F AR (T')) AR (T') (4.5) 



whenever F AR {T') and {F ■ F AR (T')) AR (T') are defined. 

Proof: The two first statements follow immediately from definitions (|1.27|) and (|1.29|) . 
To prove (|4.4|) . take F and F in the form 

F(z) = Fvz v , F(z) = Y, Fvz v . 



Then 



F(z).F(z)= Y E F - F - 
veJ^E \uw=v 



and therefore, according to (|1.27j) . 



AL 



F-F) (T)= Y T " E ^ ■ ( 4 - 6 ) 



On the other hand, again by (|1.27|) . 

(F AL {T)-F) AL {T) = E T vT F AL {T)F w 

= E T " T ( E TuTp v I 

= E T [uw)T FuF W 

= eWe^Y 

v&Te \uw=v / 

Comparison of the last equality with ()4.6|) gives (|4.4I) . Equality (|4.5|) is obtained in much 
the same way. The first equality in (|4.3I) follows from (|4.4j) for the special case of F(z) = 
z e Iu- The second equality in 1)4. 3 Jl follows from (|4.5|) for the special case of F(z) = 
z e I y . □ 

Proof of the necessity part in Theorem ll.9l and ll.lU Let F belong to SAv{li, y) 
and suppose that F is a solution of Problem 11.81 Choose formal power series H and G 
of the form (fTT^T]) and ifl"^ so that the representations (fT55]t . (fT^j) . (fTT23|) hold. Use 
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)1.44j> — 1)1.46)1 to define operators Vl/ ss ', ^-s,r and for s, s' G S and r,r' G R- Then 

use equations (jl.41|) — (jl.43f) to define the block operator matrix IC p . If F is assumed to be 



a solution of Problem 11.101 then we are given 



via 



)1.41)l - l)1.43)l where ^ s , s ', ^s,r and 



<\> r y are part of the interpolation data and (jl.44j) ~ (jl.46j) hold as part of the interpolation 
conditions for some choice of H and G associated with the representations (jl.22)) . 1)1.24)1 . 
1)1.25)1 for F. In any case, the conditions (jl.44j) - (jl.46j) hold and imply that K p can be 
represented as 



T* 



T 



p,R. 



[T 



p,L ^p,R 



(4.7) 

(4.8) 
(4.9) 



where the operators ^ and T PjR are given by 

T P , L = Row s£S][s]=p [(X L H s ) AL (T L )]* : JC L ^H P , 

s£S: [s]=p 

T p , R = Row reR .. [r]=p (G r Y R ) AR (T R ): K R ^H p . 

rdR: [r]=p 

Comparing (|4.7j) with 1)1.41)1 we see that 

K P , L = T; iL T p , l , Kp jR = T* R T PiR , K PjLR = T* PtI T p , R . (4.10) 

It follows from (|4.7|) that K p > and thus, it remains to show that these operators satisfy 
the Stein identity 1)1.39)) . To this end, note that by 1)1.19)1 and 1)1. 21)1 . 

H(z)Z Tj -h(z) = Row reR ^2 H s(z)z ear 

seS: [s] = [r] 

and therefore, by the first equality in ()4.3j) . 

(X L HZ^ n ) AL (T L ) = Row reJJ £ T w (X L tf s ) AL (T L ) 

seS 1 : [s]=[r] 

which can be written in terms of 1)1.35)) and ()4.8)) as 

(X L HZ r , n f L (T L ) = Row reR iV r (T L )*Tf r] L . (4.11) 
Note also that according to decompositions ()1.21)) and 1)1.33)1 . 

(X L H) AL (T L ) = Row se5 E* Li X [s]>L - (4-12) 
Similarly, by l)l~T9*)l and jT23fr . 

%(z)G(z) = Col se5 ^ z eB>T G r (z) 

reR: [r] = [s] 

and therefore, by the second equality in ()4.3|) . 

(Zt,kGY r ) aR (T R ) = Col seS (°r Y R) AR (TR)T R ,e s>r , 

reR: [r] = [s] 

which can be written in terms of ()1.36)) and ()4.9)) as 

{Z v>h GYr) aR (T R ) = Co\ seS T [s]iR M s (T R ). (4.13) 
Finally, by decompositions 1)1. 23|) and 1)1.34)1 . 

(GY R ) AR (T R ) = Co\ reR T [r]tR E R , r . (4.14) 



= x L x* L 




(4.15) 


= x L x R 


- y l y r , 


(4.16) 


= x* R x R 


- YrYr- 


(4.17) 
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Substituting the partitionings (|1.37j) . I|08j) . (|1.40|l and (|1.41j) into (|1..39j) we conclude that 
(fl.39|) is equivalent to the following three equalities: 

J2K, s ^[s],lEl,s -J2^r(T L yK [r]jL N r (T L ) 

seS reR 

Y,El s K [shLR M s (T R ) -J2^r(T L )*K [r]tLR E R>r 

seS reR 

J2M s (T R )*K [s]>r M s (T R ) -J2 E *R,r K lr],R E R,r 
seS reR 

To check (|4.15|) we consider the equality 

X L X* L - X L F(z)F(z')*X* L = X L H(z) (i - Z v , H {z)Z v , H {z'f) H(z')*X* L (4.18) 

which is an immediate corollary of (|1.22j) . We may consider each side of (|4.18f) as a formal 
power series in z' with coefficients equal to formal power series in z, i.e., we have a natural 
identification 

C(K, L ){{z,z'))^(C{lC L ){{z))){{z')). 

We then apply the left evaluation map (applied to formal power series in the variable 
z) to each coefficient of the resulting formal power series in the variable z'. The result 
amounts to applying left evaluation to both sides of (|4.18f) in the variable z with the formal 
variable z' considered as fixed. Making use of properties ()4.1|) . (|4.2|) and of relation (|4. 
and taking into account the first interpolation condition in ()1.32j) . we get 

X L X* L - Y L F(z')*X* L = (X L H) AL (T L )-H(z'yX* L 

- {X L HZ V)H f L (T L ) ■ z r , n (z>yH(z'yxi. 

This equality holds as an identity in £(!Cl){{z')). Taking adjoints and replacing z' by z, 
we get 

X L X* L - X L F(z)Y£ = X L H(z) ((X L H) AL (T L 

-X L H(z)Z r>H {z) ([X L HZ v ^) hL (T L 
Applying again the left evaluation to the latter equality we get 
X L Xl-Y L Y£ = (X L H) AL (T L )((X L H) AL (T L 

- (X L HZ r: n) AL (T L ) ((I L FZ r , H ) Ai (T L ))* . 

Substituting (|4.11j) and (j4.12j) into the right hand side expression we come to 

X L X* L - Y L Y[ = J2El, s T* [s]iL T [shL E L , s -Y,Nr(T L )*l^ 8]tL T [a]tL N r (T L ) 
ses reR, 

which is equivalent to (|4.15|) . since 

t H,l t H,l = k [s],l and T? p wT [r]ii = K [r]>L . 



To prove (|4.16|) we start with equality 

X L F{z)Y R - X L F(z')Y R = X L H(z) {Z r . H (z) - Z v , H {z')) G(z')Y R 
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which is a consequence of ()1,25|) . We apply the left evaluation in the z variable: by the 
first interpolation condition in (|1.32|) we have 

Y L Y R - X L F{z')Y R = (X L HZ r , H ) AL (T L )G(z')Y R - (X L H) AL (T L )Z VM {z')G{z')Y R . 

The last identity equality holds true as an identity between formal power series in the 
variable z'\ we then apply the right evaluation H1.29j) to both sides. In view of the second 
interpolation condition in (|1.32|) and of properties 1|4.1|) . ()4.2|) . we obtain 

Y L Y R -X L X R = (X L HZ r , n ) AL (T L )(GY R ) AR (T R ) 

- (X L H) AL (T L ) (Z^ H GY R ) AR (T R ). 

Substituting equalities (|4.11|) . (|4.12|) . (|4. 13f) and (|4. 14f) into the right-hand side expression 
in the last equality we come to 

X L X R - Y L Y R = Y,EIs T U,l^[s],rM s (T r ) -Y,N r (T L yT* [rlL T [r]tR E R , r 

seS r€R 
which is equivalent to ()4.16j) . since 

T fs],L T W,R = K [s],Lfl an d T *r],L T M,-R = ^[r],LR, 

by (|4,10|) , The proof of (|4.17j) is quite similar: we start with the equality 

Y* R Y R - Y* R F{zfF{z')Y R = Y* R G{zf (I - Z T >n (z)* Z v iH (z')) G{z')Y R 

(which follows from (|1.24l) ) and apply the right evaluation in the z' variable. Then we take 
adjoints in the resulting formal power series identity (in the variable z) and apply again 
the right evaluation map. The obtained equality together with relations (|4,13|) and ()4.14j) 
leads to (j4.17|) . This completes the proof of necessity in both Theorem 11.91 and Theorem 

Em 



5. Solutions to the interpolation problem and unitary extensions 

In this Section we shall show that there is a correspondence between solutions to Prob- 
lem and unitary extensions of a partially defined isometry determined by the problem 
data set V. 

From now on we assume that we are given an interpolation data set T> as in (jl.47f) 
and that the necessary conditions for Problem I1.1UI to have a solution are in force: the 
operators E€ p defined in Q1.41JI . (jl.42|) are each positive semidefinite on the space 

K=[ JC R \ (5.1) 

ysGS 1 : [s]=p J \re-R: [r]=p J 

and satisfy the Stein identity (|1.H9|) which we write now as 

M*K [s] M s + Y*Y = ^ N*K [r] N r + X*X. (5.2) 

sGS r<=R 

For every p £ P, we introduce the equivalence ~ on 7i° by 

h\ ~ h,2 if and only if {K. p (hi — /12), y)n° = for all y G TLp, 
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denote [h] p the equivalence class of h with respect to the above equivalence and endow the 
linear space of equivalence classes with the inner product 

([h] p , [y] p ) = (Kph, y) m . (5.3) 



We get a prehilbert space whose completion is 7i p . It is readily seen from definitions 1)1 .37)1 . 
1)1.38)1 of operators M s and N r that M s f and N r f belong to H? s i and Hu, respectively, 
for every choice of / G JCl © /Cr. Furthermore, identity (|5.2|) can be written as 



E II m wife , + \\ Y f\\l = E IIMwifc. . + ii^/ii J , 

[sj [r] 

seS r£R 

holding for every choice of / G /Cl © /Cr. Therefore the linear map defined by the rule 



V : 



Col seS [M s f} 
Yf 

extends by linearity to define an isometry from 

" C6l.es[M.f\u 



Col reR [N r f] [r] 
Xf 



onto 



P v = Clos 



K v = Clos 



Yf 

Co\ reR [N r f] [r] 
Xf 



j / € JCl © JCr > c 



, / G /C L © /C fl ^ C 



y 



(5.4) 



(5.5) 



(5.6) 



The next two lemmas establish a correspondence between solutions F to Problem I1.1UI 
and unitary extensions of the partially defined isometry V given in (|5.4[) . 

Lemma 5.1. Any solution F to Problem M.llA is a characteristic function of a unitary 
colligation 

s = {r, h,u, y,\J} 



(5.7) 



with the state space 

n = n 

and the connecting operator 
\A B 



H' := {H p = H p ®H' p : p£P} 



U 



C D 



U 



y 



Tit. 



(5.8) 



being an extension of the isometry V given in (|5,4j) . 



Proof: Let F be a solution to Problem I1.1U1 In particular, F belongs to the non- 
commutative Schur-Agler class SAr(U, y) and, by Theorem 11.71 it is the characteristic 
function of some unitary colligation 5] of the form In other words, F admits a uni- 

tary realization (|1.20|) with the state space Ti = {7~t p : p G P} and representations (f 1.22|> . 
p.24j) . (jl.25f) hold for power series H and G defined via (|1.26|) and decomposed as in 



(5.9) 



([1.21)1 and 1)1.23)1 . These series lead to the following two representations 

F(z) = D + H{z)Z T , H (z)B = D + CZ r>n (z)G{z), 
of F, each of which is equivalent to ()1.20)1 . 

The interpolation conditions 1)1. 32|) and ()1. 4411 - 1)1.46)1 which hold for F by assumption 



force certain restrictions on the connecting operator U - 
()1.32)) we get equalities 

{X L D + X L HZ r , n B) AL {T L 



A B 
C D 

-Y L 



Substituting ()5.9)1 into 
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(DY R + CZ V , H GY R ) AR (T R ) = X R 
which are equivalent, due to properties (|4.1I) . (|4.2j) . to 



X L D + (X L HZ T , n ) AL (T L )B = Y L 



and 



DY R + C (Z r , n GY R ) AR (T R ) = X R , 
respectively. It also follows from (|1.26|) that 

C + H(z)Z TiH (z)A = H{z), B + AZ r , n (z)G(z) = G(z) 
and therefore, that 



X L C + (X L HZ^ H ) AL {T L )A = (X L H) AL (T L ) 



and 



BY R + A (Z FiH GY R ) AR (T R ) = (GY R ) AR (T r ). 
The equalities (|5.1()j) and (|5.12j) can be written in matrix form as 



[(X L HZ r , H ) AL (T l ) x l ] 



A B 
C D 



[(X L H) AL (T L ) Y L ] 



whereas the equalities (|5,11[) and (|5 . 13|) are equivalent to 



" A 


B ' 




C 


D 





{Z V , H GYr) AR (Tr) 
Yr 



(GY r ) aR (T r ) 
Xr 



Since the operator 





'A 


B 




itor 


C 


D 


" A 


B ' 






C 


D 







is unitary, we conclude from (|5,14l) that 



(X L H) AL (T L ) 

Combining ()5.15j) and (|5. 16f) we conclude that for every choice of / S JCl ® ICr, 

f 



(X L HZ r , n ) AL (Tl) 
X* 



' A 


B ' 




' \(X L H) AL (T L )Y (Z vm GYr) aR (Tr 


C 


D 






Yr 








'(X L HZ T)H ) AL (T L ) 


(GYr) aR (Tr)' 


f- 










X* L 


Xr 





(5.10) 
(5.11) 



(5.12) 
(5.13) 

(5.14) 
(5.15) 



(5.16) 



(5.17) 



Let T P) £ and ^p,R be the operators given by (|4.8|) and (|4,9|) . respectively, and let 

T p := [T PtL T p , R ] : H° p -> H p . (5.18) 

Now we use the interpolation conditions (|1.44|) - ()1.46[) . which provide the factorization 
(|4.7() of the operator K p . Thus, 



k p = t;t p 



and 



([h] P , [y]p)n p = ( K P h > y)n° p = ( T A t pV)h p 
for every h, y £ 7i°. Therefore, the linear transformation U p defined by the rule 

U p : T p h [h) p (h G H° p ) (5.19) 
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can be extended to the unitary map (which still is denoted by U p ) from RanT p onto 7i p . 
Noticing that Ran T p is a subspace of TC P and setting 



M p := TC p Ran T p and TL p :=TC p (B M p , 
we define the unitary map U p : TL P — > TL P by the rule 

U p g = 

Introducing the operators 



U p g for g G RanT p , 
g for g £ M p . 



(5.20) 



, B = Col r&R U [r] B r , C = Row seS C s Ur s] , D = D, (5.21) 

we construct the colligation XI via (|2.4|) and ()5.8j) . By definition, X is unitarily equivalent 
to the initial colligation 5] defined in (|2.1j) . By E.emark l2.11 S has the same characteristic 
function as XI, that is, F(z). It remains to check that the connecting operator of X! is an 
extension of V, that is 



" A 


B ' 




_ c 


D 





Col s£S [M s f} { 
Yf 



Col r€R [N r f] [r] 
Xf 



for every / £tC L ®lC R . (5.22) 



To this end, note that by (pU9|) . and block partitionings (|Q7|) and (|5~18|) of M s 

and T, it holds that 

U{ s] [M s f] [s] = T [s] (M s f) = [T [s>hL E L , s T [a]tR M a (T R )] f 
for every / G /C^ © /Cr and for every s £ S. Therefore, 

Col se5 ^][M S /] W = Col se5 [t [s]iI; ^ iS T Hjfl M«(r fl )] / 
which, on account of (|4. 12f) and (|4.13f) can be written as 



ColsesUrJMsf], 



(5.23) 
(5.24) 



(X L H) AL (T L )\ (Z rtH GY R ) AR (T R )\ f. 

Similarly, by (|5~19|) . (|5~20|) and block partitionings lfl~38|) and (|5~18|) of N r and T, it holds 
that 

[N r f) [r] = U [r] T [r] (N r f) = U [r] [j [r])L N r (T L ) T [r]tR E R>r ] f (re R). 
Therefore, 



Col reR Ufa [N r f] [r] = Col reR [T [r]tL N r (T L ) T [r]tR E R>1 
which, on account of (14.111) and (14.141) can be written as 



/ 



Co\reRU? r] [N r f]< 



(X L HZ r , n ) AL (T L ) (GY R ) AK (T R ) 



Thus, by (l5~TTI) and in view of (fl~47Ij) . $TZty and (|5~2lfl) . 



" A 


B ' 




_ c 


D 





Col seS [M s /] H 
Yf 



(5.25) 
(5.26) 

(5.27) 



/ 



A B 

C D 

A B 

C D 



Col seS U^[M s f} { 
Yf 



(X L H) AL (T L ) {Z V)H GY R ) An {T R 



AR , 



Y? 



Yr 



:-!() 



/ 
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(X L HZ TtH )^ (T L ) 

XX 



(GY R ) AR (T R ) 
Xr 



Col reR [N r f] [r] 
Xf 



which proves (|5.22|) and completes the proof of the lemma. 



□ 



Lemma 5.2. Let U of the form (|5.8f) be a unitary extension of the isometry V given in 
(|5.4|) . Then the characteristic function F of the unitary colligation of the form (|5.7|) , 



F(z) = D + C[I 
is a solution to Problem M.llA 



-i 



Proof: We use the arguments from the proof of the previous lemma in the reverse 
order. We start with positive semidefinite operators K p £ C(Tt°) (the spaces Ti.° are given 
in (|5.1j0 and fix their factorizations 



T* p T p with T p = [T P>L T PiR ) :H° p ^H p 



(5.28) 



where TL = {TL p : p G P} is a collection of auxiliary Hilbert spaces. Comparing (|5.28f) 
with Q1.41JI we get factorizations 

IKp,L = ^p,lTp,L, ^p,R = ^p,R^p,R: ^p,LR = ^ p ,lTp,R- 

for the block entries in K p and more detailed decompositions (|1.42|) lead us to equalities 

E L,s^[s],lJ[s'],L E L,s' = E L,s^[s],L E L,s' = [ K [s],l] = ^s,s>, (5.29) 

(5.30) 
(5.31) 



E L,s^[s],LR E R,r — [I 



■\s],LR\ 



As 



■MM 



E L,s l [s],L l [r],R E L,r 
E R,r^[ r ],R^[r'],R E R,r' = E R,r^{r],R E R,r' = P 

(where El >s and E Rjr are given by (|1.33j) . p.34jl ) holding for every choice of s, s' 6 S and 
r,r' £ R so that [s] = [s'] = [r] = [r'] . The latter equalities suggest the introduction of 
the operators 



F L = Col sES T [s]iL E L , s : K L - 
¥r = Col r eRT[ r ^ R Eii tr : JCr 



ses 

>©W [r] . 

reR 



(5.32) 
(5.33) 

(5.34) 
(5.35) 

which are similar to formulas 1)4.11(1 and (|4.13f) and are verified in much the same way. 

Let U = {U p : p £ P} be the collection of unitary maps indexed by the set of path- 
connected components P of V and defined via formulas (|5.19|) . (|5.20j) . Then relations 
(|5.23() and (|5.25() hold by construction; in view of (|5.32|) - (I5.35I) these relations can be 
written as 



We note the following two formulas 

Coi re/? T [r]iL iv r (r L ) 

Col 3ES T [shR M s (T R ) 



(Ft ■ Z r , H ) AL (T L ) 
{Z r ,H^R) hR (Tr), 



Col seS U( S] [MJ] [S] 
Co\ reR U{ r] [N r f] [r] 



[¥ L (Z T , n ^R) AR (TR))f, 



(F* • Z r , w ) Ai (T L ) 



¥ 



R 



(5.36) 
(5.37) 
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Now we define the operator 
U 

in accordance to (|5.21|) by 
U 



A B 






[Br] 




©seS^[s] 






C D 




[Cs] 


D 




u 




y 



' A 


B ' 




C 


D 





/ 



A B 
C D 









I 



By the assumption of the lemma, U extends V: 



" A 


B ' 




_ c 


D 





Col s6S [M s /] [s] 
Yf 

which can be written in terms of U as 

coi se5 ^ [ : ] [M s /] [ 

Yf 



Col reR [N r f} { 
Xf 



for every / G K, L Kr, 



' A 


B ' 




C 


D 





Col reR U^[N r f] [r] 
Xf 



(feK L @lC R ). 



Upon substituting equalities (j5.3fij) and 1)5.37)1 and block decompositions 1)1.40)1 for X and 
Y in the latter equality we get 



" A 


B ' 




C 


D 





F L (Zr,n ■ ^r) aR (T r ) 
YE Y R 



(¥* L ■ Z V ^) AL (T L ) 



¥r 
X R 



(5.38) 



By Remark 12.11 the colligations X! and 5] defined in 1)2.1)1 and (|5.7|) have the same char- 
acteristic functions and thus, F can be taken in the form 1)1.20)1 . Let H(z) and G(z) be 

We shall use the representa- 



defined as in (jl.26j) and decomposed as in 1)1.21)1 and 1)1.2 
tions 1)5.9)) of F(z) which are equivalent to ()1.20j) . 

Since U is unitary, it follows from 1)5.38)1 that 



A* 




(Tl) 


+ c*xi 


= F L , 


(5.39) 


B* 


~(F* L Z rtH ) AL 


(Tl) 


* + D*X* L 


= Y£, 


(5.40) 




A (Z r , H W R 


) AR (T R ) + BY R 


= Fa, 


(5.41) 




C (Zr } n^R, 


AR (Tr) + DYr 


= X R . 


(5.42) 



Taking adjoints in ()5.39)) we get 

X L C = ¥* L - (F* L Z r , n ) AL (T L )A 
which can be written, by properties 1)4.1)1 and 1)4.2)1 of the left evaluation map, as 



X L C = (¥* L (I - Z r , H A)) AL (Tl). 

Multiplying both sides in the last equality by (I — Zr^n^A) -1 on the right and applying 
the left evaluation map to the resulting identity 

X L H(z) = (¥* L (I - Z TtH A)) AL (T L ) ■ (I - Z v , n (z)A)-\ 



we get 



(X L H) AL (Tl) 



¥* L (I - Z r , n A)) AL (T L )(I - Zr^A)- 1 (Tj 



AL 



(¥* L (I - Z r , H A)(I - Z Tt nA)- l ) AL (T L 
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= {¥* L ) AL {T L )=¥* L . (5.43) 

Note that the second equality in the last chain has been obtained upon applying (|4,4j) to 

T(z) = ¥* L (I - Z r , n (z)A) and f(z) = (I - Z r , H (z)A)-\ 

whereas the third equality follows by the property ()4.1j) . 
Next we take adjoints in (J5.4U|) to get 

Y L = (¥* L Z riH ) AL (T L )B + X L D = (¥* L Z r , H B) AL (T L ) + X L D. (5.44) 

By (5331, 

(¥* L Z rin B) AL (T L ) = ({X L H) AL (T L ) • Zr^B^ (T L ) 
and applying (|4.4|) to 

T(z) = X L H(z) and T{z) = Z r>H {z)B 

leads us to 

(¥lZr iH B) AL (T L ) = ((X L HZ riH B) AL (T L ). 

Substituting the latter equality into the left hand side expression in (J5.44I) and making 
use of the first representation of S in ()5.9|) , we get 

Y L = (X L HZ r , n B) AL (T L ) + X L D 

= (X L HZ r , H B + X L D) AL (T L ) = (X L S) AL (T L ), 

which proves the first interpolation condition in ()1.32|) . 

To get the second interpolation condition in (jl.32|) write (|5.41|) in the form 

BY R = (I-AZ r , n )¥ R ) AR (T R ), 

multiply the latter equality by (I — AZr ^(z))^ 1 ° n the left an d apply the right evaluation 
map to the resulting identity 

G(z)Y R = (I- AZr^z))- 1 (I - AZ TtH )¥ R ) AR (T R ). 

We have 

(GY R ) AR (T R ) = ({I-AZ T , H y\{I-AZ T , n )¥ R ) AR {T R )y R {T R ) 

= {(I-AZr, H r\l-AZr,HWR) AR (T R ) 
= (¥ R ) AR (T R )=¥ R . (5.45) 
Note that the third equality in the last chain has been obtained upon applying (|4.5f> to 

T(z) = {I- AZr^iz))- 1 and f(z) = (I - AZ r>H (z))¥ R . 
Substituting (|5.45l) into (j5.42j) and applying l|4.5j) to 

T(z) = CZ T>n {z) and T(z) = G(z)Y R , 

we get 

X R = (cZ r , n (GY R ) AR (T R )y R (T R ) + DY R 

= (CZ V , H GY R ) AR (T R ) + DY R 
= (CZ r , n GY R + DY R ) AR (T R ) 
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which coincides with the second equality in 1)1. 32j) . due to the second representation in 

Thus, F belongs to SAr(l4, y) as the characteristic function of a unitary colligation 
1)2.1)1 and satisfies interpolation conditions ()1.32)) . It remains to show that it satisfies also 
conditions (fl~^ - (fl~4l))l . But it follows from (pT4"5)l . (jOS)) and l)532^ that 

(X L H S ) AL (T L ) = EIX [S ],L an d (G r Y R ) AL (T R ) = T [r]>R E Rjr 

for s E 5 and r £ R. Now we pick any s,s' £ S and r,r' £ R so that [s] = [s'] = [r] = [r'] 
and combine the two latter equalities with 1)5.29)1 - 1)5.31)1 to get 1)1.44)1 - 1)1.46)1 : 

(X L H S ) AL (T L ) [(X L H S ,) AL (T L )]* = Ei t X [s] ,iJls>],LEL, s > = 

(X L H s ) AL (T L )(G r Y R ) AR (T R ) = ElX[ s ],L T lr],RE R ,r = As,r, 

[(G r Y R ) AR (T R )]* (G r ,Y R ) AR (T R ) = E Rtr T*[rlR^[r'lRE R y = ^ry, 

and complete the proof. □ 



6. The UNIVERSAL UNITARY colligation associated with the INTERPOLATION 

PROBLEM 

A general result of Arov and Grossman (see jlUj . jllj ) describes how to parametrize the 
set of all unitary extensions of a given partially defined isometry V. Their result has been 
extended to the multivariable (commutative) case in |22l 1231 115) and will be extended in 
this section to the setting of noncommutative power series. 

Let V : XV — ► X£v be the isometry given in 1)5.4)) with XV and TZv given in 1)5.5)1 and 
()5.6)L Introduce the defect spaces 



A 



U 



XV and A* 



y 



©xe v 



and let A to be another copy of A and A* to be another copy of A* with unitary identi- 
fication maps 

i : A — > A and : A* — > A*. 

Define a unitary operator Uo from XV © A © A* onto IZv © A* © A by the rule 

Vx, if x E XV 
U x = { i(x) if x E A, 



cc) if x E A, 



Identifying 



?V 
A 



with 



by ()6.1)) according to 



and 



with 



^rH[ 

y 





" C7i2 ^13 " 




©se5^[s] 




®reR7~L[r] 


U = 


U21 U22 U23 




W 




y 




_ U31 u 32 




A* 




A 



(6.1) 

we decompose Uo defined 
(6.2) 



The (3, 3) block in this decomposition is zero, since (by definition 1)6.1)) ). for every x E A*, 

y 



the vector XJqx belongs to A, which is a subspace of 



and therefore, is 
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orthogonal to A (in other words P^Uo|^ = 0, where stands for the orthogonal 
projection of TZv © A* © A onto A). 



The unitary operator Uq is the connecting operator of the unitary colligation 



r, n, 



u 

A* 



y 

A 



(6.3) 



which is called the universal unitary colligation associated with the interpolation Problem 

oa 

Let S be any colligation of the form 

E = {r, H, A, A*, u}. (6.4) 

We define another colligation Ts [S], called the coupling of So and XI, to be the colligation 
of the form 

^je] = | r , h®h,u, y, ^ Uo [u]} 

with the connecting operator J-jj Q [U] defined as follows: 



c 




~c'~ 


h 




hi 


u 




y. 



(6.5) 



if the system of equations 





c 




V" 


U : 


u 




y 




_d*_ 







and U : 



~h~ 






d_ 




d* 



(6.6) 



is satisfied for some choice of d E A and d* G A^, . To show that the operator J-\j a [U] is 
well defined, i.e., that for every triple (c, h, u), there exist d and d* for which the system 
(j6,6|) is consistent and the resulting triple (c', h', y) does not depend on the choice of d 
and d*, we note first that, on account of 1)6. 1|) and 1)6.2)1 . the the bottom component of the 
first equation in ()6.6)1 determines d uniquely by 



d = V~ A (VP Cv + iP A ) 



With this d, the the bottom component of the second equation in ()6.6)) determines uniquely 
d* and h! . Using d* one can recover now c' and y from the first and second components 
of the first equation in 1)6.6)) . 

Since operators Uo and U are unitary, it follows from ()6.6)) that 

— IF II "t" 113/11 "i" ll"l| 2 > 

|2 



c 


= iPa 


c 






u 




u 



\c\? + \\u\? + IKH 2 



\hf + 



|c'|| 2 + IHI 2 + 

\h'\\ 2 + llcLII 2 



and therefore, that 



|c|| 2 + ||«|| 2 + 



'l|2 



+ h\\ 



/i|2 
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which means that the coupling operator .Ftj [U] is isometric. A similar argument can be 
made with the adjoints of Uo, U and Ftj [U], and hence Ftj [U] is unitary. Furthermore, 
by (JSSJ) and (l6~H|) . 



and since XV C 



ses^fsl) ©W, it follows that 



^Uo[U]| Cv =U, 



0|Z\ 



V. 



(6.7) 



Thus, the coupling of the connecting operator Uo of the universal unitary colligation 
associated with Problem I1.1UI and any other unitary operator is a unitary extension of 
the isometry V defined in Q5.4)) . Conversely for every unitary colligation £ = {T, TC © 
H, U, y, U} with the connecting operator being a unitary extension of V, there exists a 
unitary colligation £ of the form (|6.4|) such that £ = Fs [£] (the proof is the same as in 
[22) Theorem 6.2]). Thus, all unitary extensions U of the isometry V defined in (|5.4jl are 
parametrized by the formula 



U = F U(J [U] 



u 



A 



A* 



(6. 



and 7i = {Tt: p G P} is a collection of auxiliary Hilbert spaces indexed by the path- 
connected components p £ P = P(T) of the admissible graph F. 

According to (|2.15|) . the characteristic function of the colligation £o defined in 1)6.3}) 
with the connecting operator Uq partitioned as in (|6.2|) . is given by 



£ 2 l(z) £ 22 (z) 



£(*) = 

and belongs to the class SAr{U © A*, y © A) by Theorem EH 



(6.9) 



Theorem 6.1. Let V be the isometry defined in Q5.4JI . let £ 6e constructed as above and 
let F be an element in C(U,y){(z)) . Then the following are equivalent: 

(1) F is a solution of Problem M.llA 

(2) F is a characteristic function of a colligation £ = {r, Ti © Ti, U, y, U} with the 
connecting operator U being a unitary extension o/V. 

(3) F is of the form 



(6.10) 



F(z) = Eu(z) + Ei 2 («) (J^ - T(z)£ 22 (z)J T(z)E 2 i(z) 

where T is a power series from the noncommutative Schur-Agler class 
5^ r (A, A*). 



Proof: The equivalence 1 2 follows by Lemmas 15.11 and 15.21 

2 ==>- 3. By the preceding analysis, the colligation £ is the coupling of the universal 
colligation £o defined in (|6.3|) and some unitary colligation £ of the form (|6.4|) . The 
connecting operators U, Uq and U of these colligations are related as in 1)6.8)1 . Let F, E 
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and T be characteristic functions of E, Eg and E, respectively. Applying Remark 12.21 to 
(|6.5[) and (|6.6j) . we get 

T(z)d = Z- (6.11) 
Substituting the third relation in (|6.11|) into the second we get 



E(z) 







V 






d 



which in view of the block decomposition ()6.9I) of E splits into 

Sh(z)m + S 12 (^)T(z)d = y and E 2 i(2)« + E 22 (z)T(z)d = d. 
The second from the two last equalities gives 

d = (/-S 22 (z)T(z))- 1 S 21 (z) U 
which, being substituted into the first equality, implies 

(Sn(z) + E 12 (z)T(z) (I - ^22{z)T{z))- 1 £ 2 i(*)) u = y. 

The latter is equivalent to 

(s u (z) + E 12 (z) (/ - T^S^^))- 1 T(z)S 2 i(z)) u = y 

and the comparison of the last equality with the first relation in ()6.11|) leads to represen- 
tation (|6.1U|) of F, since a vector u E U is arbitrary. 

3 =^ 2. Let F be of the form (IfHUl) for some T G jS^ r (A, A*). By Theorem O T 
is the characteristic function of a unitary colligation 5] of the form Q6.4JI . Let 5] be the 
unitary colligation defined by X = Fs [S]. By the preceding "2 3" part, F of the 
form (|6.1U|) is the characteristic function of E. It remains to note that the colligation 51 is 
of required the form: its input and output spaces coincide with U and y, respectively (by 
the definition of coupling) and its connecting operator is an extension of V, by (|6.7|) . □ 

As a corollary we obtain the sufficiency part in both Theorem 11.91 and Theorem 11.111 
including the parametrization of the set of all solutions of Problem 11.101 in Theorem 11.111 
and the parametrization of the set of all solutions of Problem 11.81 in Corollary 11.121 

7. Examples and special cases 

For certain special cases of Problems 11.81 and II . 101 the general interpolation results 
stated in Theorems 11.91 and 1 1 . 1 1 1 b ecome much more transparent. Moreover, some of these 
particular cases are quite important for applications and are interesting in their own right; 
it seems reasonable therefore to display them in more detail. 

7.1. Left sided interpolation problems. The left sided problem can be considered as 
the special case of Problem 11.81 when Tr is a tuple of operators acting on the space of 
dimension zero. 

Problem 7.1. Given an admissible data set T> = {Tl, Xl, Yl}, find necessary and suffi- 
cient conditions for existence of a power series F G SAr(l4,y) such that 

(X L F) AL (T L ) = Y L . (7.1) 



F(z)e = e*, E(z) 



u 




y 


d* 




d 
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The answer follows immediately from Theorem 11.91 

Theorem 7.2. There is a power series F G SAr(p(, y) satisfying interpolation condition 
(|7.1|) if and only if there exists a collection = {IKp,L : P G P} of positive semidefinite 
operators on the space (B s es-. [s]=pK-L indexed by the set of path- connected components P 
ofY, which satisfies the Stein identity 

Y E* L>s K [s]>L E LjS - Y N r (T L yK [r]tL N r (T L ) = X L X* L - Y L Y£, (7.2) 

sGS rG-R 

where El, s and N r are the operators defined via formulas (|1.33|) and (jl.35f) . respectively. 

Furthermore, it follows by Theorem 11.111 that for every choice of a tuple satisfying 
the conditions of Theorem 17.21 there exists a power series F G SAr(p(, y) satisfying 
(besides the left interpolation condition l|7.1|) ) supplementary interpolation conditions 

(X L H S ) AL (T L ) [(X L H S ,T L (T L )X = V S}S , for s,s> G S: [s] = [s>], (7.3) 

for some choice of associated function H(z) in representation (|1.22|) of F. Furthermore, all 
such F can be parametrized by a linear fractional transformation. We leave to the reader 
to formulate the right sided interpolation problem and to derive the right sided version of 
Theorem 17.21 from Theorem 11.91 

Parallel results hold for right-sided interpolation problems; we leave the formulation of 
explicit statements to the reader. 

7.2. The case of the noncommutative ball. Now we consider the Fornasini-Marchesini 
case (see Example 11.21 above) where S = {1} and R = E = {1, . . . , d}. In this case, from 
Corollaries 13.61 and 13.81 we see that a sufficient condition for Tl = (T^i, . . . , Tl jC j) to be 
left-admissible is that Tl be a strict row contraction and that a sufficient condition for 
Tr = (Tr,i, . . . , Tji d) to be right admissible is that Tr be a strict column contraction: 

d d 

Y Tl '0 T l,3 < J iCt and Y T h T Rj <i Kr- 
The left sided problem is of special interest. 

Problem 7.3. Given an admissible data set T> = {Tl, Xl, Yl}, find necessary and suffi- 
cient conditions for existence of a power series F G SA-rFM(iU,y) satisfying the left sided 
interpolation condition (|7.1|) . 

In this particular case 

E l = Ik l , N j (T L ) = Tl j (7.4) 

and we conclude by Theorem I7.2I that there exists a power series F G SA^fm(U, y) 
satisfying ()7.1|) if and only if there exists a positive semidefinite operator Kx subject to 
the Stein identity 

d 

^L~Y, T I -J-'- r I. j = XlX* l - y l yi 

Since the d-tuple Tl is a strict row contraction, the latter Stein equation has a unique 
solution given in terms of convergent series by 

K * = E T l ( X L X l ~ Y L Yt) (T* L y (7.5) 
ver E 
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and we come to the following. 

Theorem 7.4. Assume that Tl = (T^i, . . . , Tl^) is a strict row contraction. Then there 
is a power series F £ SA^fm(U, y) satisfying interpolation condition (|7.1|) if and only if 
the operator Kl defined in (|7.5|) is positive semidefinite. 

A remarkable part about the left-sided interpolation for the Fornasini-Marchesini case 
is that no supplementary conditions are needed to get a parametrization of the solution 
set: since the operator Kl is uniquely determined by the interpolation date, it follows 
by Theorem 11.111 that for every F £ SAyfm(U, y) satisfying (|7.1|) . the function H(z) 
associated with F via representation Q1.22JI . satisfies 

(X L H) AL (T L ) [(X L H) AL (T L )]* = K L . 

Furthermore, in this case the power series S defined in (jl.48f) depends on the data 
{Tl, Xl, Yl} only and the linear fractional formula (jl,49|) parametrizes the solution set 
to Problem 17.^1 

The two sided problem in the Fornasini-Marchesini case is less remarkable. 

Problem 7.5. Given an admissible interpolation data set ()1.31j) . find necessary and suf- 
ficient conditions for existence of a power series F G SA-pFM(U,y) such that 

(X L Ff L (T L ) = Y L and (FY R ) AR (T R ) = X R . (7.6) 



The formulas (THT71) and ffTSBIl read 



M 



T RA 
T R4 



and N, 



j 



T U 

Ei 



(j = l,...,d) 



where 



Ei 







' " 





, Ei — 















, ■■■ , E d 





Ijc r 



Now Theorem 11.91 leads us to the following conclusion: 



(7.7) 



Theorem 7.6. There is a power series F £ SAvfm(U, y) satisfying interpolation condi- 
tions (|7.6|) if and only if there exists a positive semidefinite operator 



K lr 



e£()C L (BlC R ) 



(7.8) 



subject to the Stein identity 



M*KM - NjKNj = X*X - Y*Y, 
where M, Nj, X and Y are defined in (|7.7|) and ()1.4fl|) . 



(7.9) 
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Since the block Kx in ()7.8)) is uniquely determined from the left interpolation data via 
the Stein identity (|7.9|) . the latter result can be displayed more explicitly in terms of a 
structured positive completion problem. 

Theorem 7.7. There is a power series F £ SA^fm(U, y) satisfying interpolation con- 
ditions Q7.6|) if and only if there exist operators Aj £ £(/Cr,/Cl) an d &ij £ CQCr) for 



Y L Y R - X L X R , (7.10) 
Y* R Y R -X R X R (7.11) 



Ad 

is positive semidefinite, where Kx * s defined in l|7.5[) . 

To get Theorem 17.71 from Theorem 17.61 it suffices to let IK^r = [Ai . . . A^] and 
K R = [&ij]fj = i and to make use of block decompositions 1)7.7)) and (|7.8j) . 

7.3. The case of the noncommutative polydisk. Here we consider the Givone-Roesser 
case (see Example 11.31 above) where S = R = E = {1, . . . , d} and the tuples Tl and T R 
are just ci-tuples Tl = (Tj^i, . . . , Tt^) and Tr = (Tr 5 i, . . . , Tr^) of contractive operators 
acting on ICl and /Cr, respectively. 

Problem 7.8. Given an admissible interpolation data set 1)1.31(1 . necessary and suf- 
ficient conditions for existence of a power series F £ SAygr(U, y) such that 

(X L F) AL (T L ) = Y L and (FY R ) AR (T R ) = X R . (7.12) 



i,j = 1, . . . ,d subject to Stein identities 

d 

»/..,A, -V/R.,i = 

3=1 
d d 

i=l i,j=l 
and such that the operator 

~K L A 1 ... 
At $n ... 

AJ a> rf i ... 



The formulas (fOHjl - ltOHl) read 

= Ik l , E R j = Ijc r , Nj(T L ) 



T, 



Mj(T R ) = T R j (j = l,...,d) 



and therefore, formulas 1)1.37)1 and 1)1.38)1 take the form 





M 3 



. T *d. 



N; 



. Ik*. 



(j = l,...,d). 



(7.13) 



Theorem 11.91 now reduces to 



Theorem 7.9. There is a power series F £ SA^(U, y) satisfying interpolation condi- 
tions 1)7.12)1 if and only if there exist positive semidefinite operators 



K 3,R 



£JC(JC L (B)C R ) for j = l,...,d, 



(7.14) 
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that satisfy the Stein identity 

d 

(MjKjMj - N*KjNj) = X*X - Y*Y, (7.15) 

i=i 

where Mj and Nj are the operators defined via formulas (|7.13j) and X and Y are the same 
as in (|Tin)) . 

Furthermore, it follows by Theorem 11,111 that for every choice of positive semidefinite 
operators K4 , . . . , of the form (|7,14|) , satisfying the Stein identity ()7.15j) , there exists 
a power series F & SA^ R (U, y) satisfying (besides (17.12(1 ) supplementary interpolation 
conditions 

(X L H^ L (T L ) [(XLH^in)]* = K jjL , (7.16) 

(X L H^ L {T L ) (G.Yr)^ (T r ) = K jjLR , 

[(G 3 Y R f R (T R )Y (GjY R ) AR (T R ) = Kj, R 

for j = 1, . . . , d and for some choice of associated functions H(z) and G{z) in representa- 
tions (|1.22|) . (|1.24|) . (|1.25() of F. Furthermore, all such F can be parametrized by a linear 
fractional transformation. 

Corollary 7.10. There is a power series F € SA^(U, y) satisfying the left interpolation 
condition 

(X L F) AL (T L ) = Y L (7.17) 

if and only if there exist positive semidefinite operators IECi^, . . . , S C{K,l) that satisfy 
the Stein identity 

d 

Y, (%L - N*K hL N 3 ) = X* L X L - Y£Y L . (7.18) 
i=i 

Again, for every choice of operators Ki £> . . . , IK^^ meeting conditions of Corollary 17. 1UI 
there exists F G 5^4p R (W, y) satisfying (besides the left condition (|7.17jl ) conditions (|7.16p 
for j = 1, . . . , d and for some choice of associated function H (z) in representation (|1.22j) 
of F. 

7.4. The Schur interpolation problem. The classical Schur problem |46j is concerned 
with necessary and sufficient conditions for existence of a (scalar valued) Schur function 
S with the preassigned first n + 1 Taylor coefficients at the origin (sometimes, especially 
if the Taylor coefficients at a point of B different from the origin, this problem is called 
the Caratheodory-Fejer problem). The operator- valued analogue of this problem is the 
following SP: given a collection of operators So,...,S n £ C(U,y), find necessary and 
sufficient conditions for existence of a Schur function S £ S(U,y) of the form 

S(z) =S + zS 1 + ... + z n ' x S n ^ + .... 

The answer is given in terms of the Toeplitz matrix 

■ Sb • • • ■ 

g _ Si So ' • : 

: ■•• ■•• 
_ S n ■ ■ ■ Si So . 
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with operator entries: the SP has a solution if and only if the operator S : U n+l — > y n+1 
is contractive. An interpolation problem with the data string <5o, • • • , Sn containing gaps 
(that is, with unspecified Sk for some k < n) also makes sense. In fact, this is a completion 
question: is it possible to complete a partially defined operator S as above to a contractive 
operator? This question (even in the scalar valued case) is beyond our current interests 
and will not be discussed here. 

Let T be an admissible graph and let Te be the free semigroup generated by the edge 
set E of r. A subset T C Te will be called lower inclusive if whenever v £ T and v = uw 
for some u, w £ Te, then it is the case that also u £ T . A natural noncommutative 
analogue of the Schur problem is the following: 

NSP: Let T be an admissible graph, let Te be the free semigroup generated by the edge 
set E of r and let T be a finite lower inclusive subset of Te- Given a collection of operators 
{S v G C(U,y): v £ T}, find necessary and sufficient conditions for a noncommutative 
Schur- Agler function 

F(z) = F v zV G sa t (u, y) 

to exist such that 

F v = S v for every v £ T. (7.19) 

We will show that conditions (|7.19j) can be written in the form 

(X L F) AL (T) = Y L (7.20) 

for an appropriate choice of Xl, Yl and T = {T e : e £ E}; in other words we will show 
that the NSP is a particular left-sided case of Problem 11.81 The construction does not 
depend on the structure of the graph T and proceeds as follows. 

We are given a lower inclusive subset T of the free semigroup Te together with and 
operator F v £ C(U, y) for each v £ T. We let i 2 {T) be the Hilbert space with orthonormal 
basis {S v : v £ T} indexed by T and set Kl = £ 2 (T) ® y. Note that elements of Kl can 
also be viewed as functions v i— ► f(v) on T with values in y subject to ^2 vG jr < 
oo. Note that the empty word is in T since T is lower-inclusive. Define an operator 
X L £C(y,IC L )by 

Xl - y >-> 5®®y- 

For each e £ E, we define an operator Tl e on Kl in terms of matrix entries Tl e = 
[Tl, e;v, w\v, wdT 

(where each T L ^ v ,w G by 



TL,e;v,% 

or via the equivalent functional form 



if v = we, 
otherwise, 



(T e f)(v) = f(v ■ e~ L ) for f £ K L 



where we use the convention (jl.llj) and we declare /(undefined) = 0. Then it is easily 
checked that, given a formal power series F(z) = YlveF E FvZ v , the left left evaluation with 
operator argument (XlF) aL (Tl) works out to be given by 

((X L F) AL (T L )u} (v) = F v u for v £ T and all u £ U. 

Hence, if we define Yl ■ U — > Kl by 

(Y L u)(v) = S v u, 
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then the left tangential interpolation problem with operator argument associated with 
the data set V = (Tl, Xl,Yl) is exactly equivalent to NSP, and hence necessary and 
sufficient conditions for the NSP to have a solution can be derived from Theorem 17.21 



7.5. Interpolation with commutative data. For this example we consider the general 
Problems 11.81 and II . 1UI when the tuples Tl and Tr are commutative. As explained in Sec- 
tion |31 the interpolation conditions 1)1.3)) imposed on a formal power series S G SAr(U, y) 
associated with Problem II. II can be expressed as interpolation conditions on the abelian- 
ized function S a of commuting variables A ei , . . . , X ed : 

(X L S a ) AL (T L ) = Y L , (S a Y R ) AR (T R ) = X R . (7.21) 

Similarly, the additional interpolation conditions 1)1.44)1 - 1)1.46)1 imposed on S G SAg(U, y) 
by Problem II. 101 can be expressed as interpolation conditions on the abelianized function 
S a : 



(X L Hf)^(T L )[{X L H^)^(T L )Y 
(X L Hf) AL (T L )(G a Y R ) AR (T R ) 



[(G a Y R ) AR (T R )]* (G^Yr)^ 



R 



ty SjS i for s,s' G S: [s] 
A S)r for s G S; r G R: 
& r y for r,r G R: [r] 



(7.22) 



From the characterization of the class SAg(U,y) as transfer functions of conservative 
SNMLSs with structure graph T and the counterpart of this result for the commutative 
Schur-Agler class SAz*(M,y) found in 14 , it is clear that the abelianization S a of any 
element S G SAr(l4, y) is an element of SAz a (M, y) as studied in and, conversely, 

any element F of SA Z f{U,y) lifts to an element 5 G SA r (U,y) (so F = S a ). The 
results of |15j can be applied to the abelianized problems involving interpolation conditions 
()7.21|) (and possibly also (|7.22j0 for a function S a in the commutative Schur-Agler class 
SAz*(U, y)- When this is done, the Stein equation 1)1. 39[) is the same as the Stein equation 
in JH] where it was shown to be the necessary and sufficient condition for the abelianized 
interpolation problem to have a solution in the commutative Schur-Agler class SAz*(M, y). 
In this way, we see that interpolation problems for formal power series in noncommuting 
indeterminants involving commutative data reduces to the more standard interpolation 
problems for analytic functions in commuting variables. 

As an example, let us consider the case with commutative data for the noncommutative- 
ball setting discussed in Section l?~2l Let, in particular, K>l = C n , let Tl is the (i-tuple of 
diagonal matrices constructed from n points \ = [X^, ■ ■ ■ , A^M G M d {i = 1, . . . , n) by 

T L , i = diag(AS i) ,...,A^) for j = l 
and let Xl and Yl be conformally decomposed as 



,d, 



X L 



b„ 



and Yl 



ci 



Then the pair (Tl, Xl) is left admissible and it is easily seen that 

(X L F) AL (T L ) = Coli<i< ft 6iF(Ai) 
(where F(\i) is defined via (|3.(i|) . so that condition 1)7.1)1 collapses to n left sided conditions 



biF(Xi) = a (i = 1, ... ,n). 



(7.23) 
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Furthermore, the matrix Kx in 1)7.5(1 admits a more explicit representation 

K L 



kb* 



CiC, 



1 — (Aj, Aj 



(7.24) 



where (A,, Aj) stands for the standard inner product in C d . Thus, Theorem 17.41 gives 
|391 Theorem 4.1]: there exists a power series F £ SAy>fm(U, y) satisfying interpolation 
conditions ()7.23(l if and only if the matrix Kj, defined in 1)7.24(1 is positive semidefinite. 

We note that the commutative (several-variable) analogue of the Schur problem dis- 
cussed above in Section 17.41 is one of the examples for the commutative theory discussed 
in Qig. 
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